En el año 1999 se consolida en la operación internacional con el traslado de la sede central al Aeropuerto de Maiquetía, para la apertura de rutas hacia Barranquilla, Londres, Madrid, Miami, Orlando, Santiago de Compostela, Tenerife, Funchal y Willemstad como nuevos destinos internacionales (ver mapa de rutas) y manteniendo a Maracaibo como segundo centro de operaciones.