En 2000 la empresa fue a una audiencia pública ante la Aeronáutica Civil para operar hacia las ciudades de Cartagena, Montería y Barranquilla con aeronaves ATR 42 alquiladas, y también solicitó rutas hacia Varadero en Cuba, Ciudad de Panamá y San José de Costa Rica.