Flyselskapet ble etablert 17. mars 1967 under navnet Air Volta. Flyselskapet kjøpte sitt første fly, en Embraer EMB-110 Bandeirante, i 1978. Sitt andre fly, en Fokker F28, ble kjøpt i 1983.