Operando por mucho tiempo la ruta a la isla de Margarita (Caracas-Porlamar-Caracas) con un sólo avión, no fue sino hasta finales del año 1995 que adquirieron un Boeing 727-200, con el que ampliaron sus rutas nacionales a ciudades como Maracaibo, Barcelona, Guanare, Barinas y con vuelos chárter internacionales a República Dominicana, Aruba, Curaçao y São Paulo.