Le 28 septembre 2004, Virgin Atlantic et le gouvernement du Nigeria signent l'accord qui ouvre la voie à la création de Virgin Nigeria. Laquelle est détenue à 49% par Virgin Atlantic et 51% par le Nigeria.