Maskapé penerbangan punika dipunresmaiken ing 1994 kaliyan asma Sabre Airways lan miwiti operasinipun ing 17 Desember 1994. Asma Excel dipunpendhet saking pengambilalihan 67% saham Libra Holidays Group ing November 2000, lan punika meningkat. ing wulan