エア・ナイジェリア
2003年、Nigeria Airwaysが運航を停止した。 これを引き継ぐため、2004年9月28日にナイジェリア政府とイギリスのヴァージン・アトランティック航空は共同でナイジェリアに新しい航空会社、ヴァージン・ナイジェリア航空(Virgin Nigeria Airways)を設立する事で合意。翌年の2005年6月28日にエアバスA340-300でロンドン・ヒースロー空港へ就航を開始。 当時は国内8空港、海外8空港へ就航していて、将来的にジョン・F・ケネディ国際空港、ジョージ・ブッシュ・インターコンチネンタル空港、ワシントン・ダレス国際空港へ就航を予定していた。
2008年にナイジェリア国内線事業についてナイジェリアの航空当局との方針の違いによってヴァージングループが出資の是非を検討し始め、2009年になり長距離国際線の運航停止を実施し、2009年9月、エア・ナイジェリア(Air Nigeria)へと社名変更を公表、ヴァージングループは株式をナイジェリア国内航空会社に売却し撤退、規模を大幅に縮小、2010年6月に社名変更を実施した。