Bolaget grundades 1961 och har framför allt under 2000-talet utvecklats snabbt sedan det nationella brasilianska flygbolaget Varig, i dag inlemmat i det brasilianska lågprisbolaget Gol Airlines, hamnade i ekonomiska svårigheter och slutligen avvecklades.