The airline's inaugural flight was on 28 June 2005 from Lagos to London Heathrow, using an Airbus A340-300 aircraft.
Свой первый коммерческий рейс новая компания выполнила 28 июня 2005 года, совершив перелёт из Лагоса в лондонский аэропорт Хитроу на самолёте Airbus A340-300.