La aerolínea inició operaciones del 19 de junio de 1993 cubriendo rutas desde Bogotá hacia San Andrés, Santa Marta y Cartagena.