The new start-up received its Air Operators Certificate (AOC), on 1 February 2021.

[1] Headquartered in the city of Enugu, with an office in Abuja,[2] and with its operations base at Enugu International Airport, United Nigeria Airlines started with four aircraft to operate scheduled flights between nine Nigerian cities: Abuja, Onitsha, Asaba, Yenagoa, Warri, Enugu, Owerri, Lagos, and Port Harcourt.

It is a wholly owned subsidiary of United Nigeria Airlines Limited, a Nigerian company affiliated with Obiorah Okonkwo, a Russian-trained political scientist, businessman and entrepreneur.

[1] On 12 February 2021, United Nigeria Airlines made its inaugural flight from Murtala Muhammed International Airport, Lagos State, to Akanu Ibiam International Airport, Enugu State.

[1][6][7] As of April 2021, United Nigeria Airlines maintained regular scheduled services to the following destinations:[1] The United Nigeria Airlines fleet consists of the following aircraft as of February 2025:[3]