La compañía cuenta actualmente con 3 destinos internacionales (Bogotá, Curaçao y Santo Domingo que opera desde la capital de su país) y 6 domésticos (Porlamar, Maracaibo, La Fría, El Vigía, Ciudad Guayana y Barcelona), además de vuelos charter con una vieja flota de 4 McDonnell Douglas MD-81 (163 plazas),3 MD-82 y 2 MD-83 (140, de las cuales 16 en clase ejecutiva), de una edad promedio de 34,5 años, a los que añadirá para el enlace intercontinental 1 A330-200 alquilado en régimen de ‘wet lease’ (con sus tripulaciones, mantenimiento y seguro) a la portuguesa HiFly, configurado con 268 butacas, 18 de las cuales en clase ejecutiva.
La aerolínea, que empezó a operar el 11 de marzo de 1994 con inversores de su propio país, incluyendo pilotos, y tiene el código QL de la IATA (International Air Transport Association) y LER de la OACI (Organización de la Aviación Civil Internacional) nunca fue un modelo de modernidad en sus aviones, operó a DC-9-10 entre 1994 y 2006, 6 DC-9-30 entre 1999 y 2016 y 3 Boeing 727-200 entre 1995 y 1999.
La compañía aérea llegó a operar a Estados Unidos, hasta que Washington prohibió el 15 de mayo de 2019 los vuelos comerciales entre las dos naciones. Mantiene conversaciones con las autoridades de Perú, Chile y Argentina de cara a abrir líneas a esos países.