Le programme de vols d'Air Nigeria au départ de Lagos débutera le 16 mai avec un vol quotidien vers Londres. Le lendemain, le transporteur ouvrira Lagos-Johannesburg. Mi-juin, les voyageurs d’affaires français pourront également profiter d'une ligne qui desservira Paris. Rome sera également proposée dans la foulée. Ambitieux, Dr Jimoh Ibrahim prévoit également d’ouvrir 5 destinations africaines : Kinshasa, Freetown, Ouagadougou, Point-Noire et Malabo.