Simón Bolívar
1968년에 민간 소송을 위해 설립 했으며 1991년에 최초로 취항하기 시작했다. 1992년에 맥도넬더글러스 DC-9-31 기종을 임대하면서 국내선 노선을 취항하기 시작했다. 취항 당시 발렌시아 중심으로 취항 했지만 이후 아루바, 보고타, 리마, 마이애미(현재 단항)로 확대하면서 시장 점유율이 늘어났다. 1994년 시몬 볼리바르 국제공항이 이 항공사의 허브 공항으로 지정된데 이어 1998년부터 2000년까지 아루바 항공의 지분을 소유했다. 2008년에 베네수엘라의 국영 항공사인 SBA 항공(구 산타바바라 항공)의 지분을 인수했다.