Diese nigerianische Fluggesellschaft wurde im Januar 1991 gegründet und ging niemals an den Start, obwohl in Miami zwei Boeing B-737-222 am 7.1.1991 in den zukünftigen Farben der Airline lackiert und überführt wurden.
Eine von diesen Maschinen sah man noch für kurze Zeit in London Stansted.
Am 11.1.1993 meldete Barnax Air, dass die Gesellschaft aufgelöst werden soll und die Flugzeuge am Murtala Muhammed International Airport in Lagos eingelagert werden.