On 28 September 2004, the Nigerian government and Virgin Group signed an agreement to establish a new airline for Nigeria, to be called Virgin Nigeria Airways.
Den 28 september 2004 skrev Nigerias regering och Virgin Atlantic Airways under en överenskommelse om att starta ett flygbolag i Nigeria, vars namn skulle bil Virgin Nigeria Airways.