Era propiedad total del Gobierno de Nigeria y se desempeñó como compañía aérea nacional hasta que dejó de operar en 2003.
Su base de operaciones estaba en el Aeropuerto Internacional Murtala Muhammed.
La aerolínea fue gestionada por una serie de empresas extranjeras, entre ellas British Airways, KLM y South African Airways.
[5][6] Plagado por la mala gestión, la corrupción y el exceso de personal,[7][8][9][10] al momento del cierre tenía deudas por más de 60 millones de dólares, un deficiente historial de seguridad, y su flota operativa que comprendía una sola aeronave volando rutas nacionales, así como dos aeronaves arrendadas operando en la red internacional.
[11][13][14] La aerolínea operó las siguientes aeronaves a lo largo de su historia:[15]