Fundada em 2004 pelo governo de Hugo Chavez, a Conviasa recebeu um aporte de US$ 16 milhões de dólares e iniciou operações em 10 de dezembro de 2004 para destinos nacionais e internacionais. Como parte do plano internacional da empresa tinha planos de operar em Boa Vista, Manaus e São Paulo, no Brasil, além de outras cidades sul-americanas. Em 2008 sua frota era composta por 01 Airbus A340-200, 04 ATR 42-300, 03 ATR 72-201 e 01 Boeing 737-300. Em 2009 adicionou mais 2 Boeing 737-300, 4 Boeing 737-200, 4 Bombardier CRJ 700 e 2 Dash 7-100. Em 2012 encomendou 6 Embraer 190.
Cidades: Barcelona, Barinas, Barquisimeto, Bogotá, Buenos Aires, Cidade do Panamá, Ciudad Bolivar, Caracas, Coro, Cumaná, El Vigia, Georgetown, Havana, Higuerote, La fria, Las Piedras, Madrid, Managua, Manaus, Maracaibo, Maturin, Mérida, Porlamar, Puerto Ayacucho, Puert Cabello, Puerto Ordaz, Puerto Espanã, San Atonio del Tachira, Saint George, San Fernando, San Tomé, Santo Domingo del Tachira e Valera.
Frota da Empresa