Criada em 2004 para ser a empresa de bandeira da Venezuela e preencher a lacuna deixada pela VIASA desde 1997, a Conviasa realizou seu primeiro voo em novembro daquele ano, conectando Caracas e Porlamar com um Dash 7. As operações regulares se iniciaram de fato no mês seguinte.
Ao longo de seus quase 20 anos de trajetória, a aérea venezuelana operou modelos como o Boeing 737-200, 737-300, 747-400, CRJ-700, ATR 72, além do Dash 7. Hoje, sua frota é composta por sete diferentes modelos, confira:
| Modelo | Ativos | Estacionados | Quantidade |
| Cessna C208 | 4 | 2 | 06 |
| ATR 42-400 | 1 | – | 01 |
| A319 (VIP) | 1 | – | 01 |
| A340-200 | 2 | – | 02 |
| A340-300 | – | 1 | 01 |
| A340-600 | 2 | 1 | 03 |
| E190-E1 | 7 | 9 | 16 |
| Total: | 16 | 14 | 30 |
Curiosidades
- Aeronave mais nova da frota: E190 YV3071 com 11,7 anos
- Aeronave mais experiente da frota: A340-200 YV3554 com 32,7 anos
- Última aeronave incorporada: A340-200 YV3554 em outubro de 2023
- Média de idade: 18 anos (sem considerar os Cessna Caravan)
- Base principal: Aeroporto Internacional Simón Bolívar, em Caracas
