Selskapet ble grunnlagt 22. mai 1973 etter en omorganisering av Servicio Aéreo de Transportes Comerciales. Den var opprinnelig statseid, men ble gradvis privatisert etter 1981. I 1993 ble 70 prosent av selskapet kjøpt av Aeroméxico. Selskapet etablerte seg i Bogotá i Colombia, med en base på El Dorado internasjonale lufthavn fra 1996 til 1997. Selskapet opplevde én fatal ulykke, Flight 603, som drepte 70 personer den 2. oktober 1996. Trettifem prosent av selskapet ble kjøpt av Delta Air Lines in 1998. I løpet av sin historie opererte selskapet en flåte bestående av Boeing 727, Boeing 737-200, Boeing 757, Douglas DC-8, Douglas DC-10, Fokker F27, Fokker F28 og Lockheed L-1011. Selskapet terminerte alle flyvninger 10. mars 1999.