La aerolínea vino a reemplazar a Nigeria Airways.
Fue fundada en 1991 y comenzó a operar en 1992, ofreciendo vuelos internacionales y nacionales desde su base en Lagos. La aerolínea tuvo un breve período de éxito antes de cesar operaciones en 2003.