Swoje niestandardowe i innowacyjne podejście do biznesu Branson pokazał także w 1999 roku, kiedy to powstało Virgin Mobile, pierwszy na świecie operator wirtualny. Przedsiębiorstwo nie posiada swojej własnej sieci, a jedynie na podstawie porozumienia wykorzystuje sieci innych operatorów. Dzisiaj Virgin Mobile udziela swojej marki sieciom działającym w 8 krajach i planuje dalszy rozwój.
W czerwcu 2006 roku, na podstawie doniesień Virgin Atlantic, urzędy odpowiedzialne za uczciwą konkurencję w USA i Wielkiej Brytanii podjęły śledztwo w sprawie zmowy cenowej pomiędzy Virgin Atlantic i British Airways. W sierpniu 2007 British Airways zostało ukarane grzywną w wysokości 271 milionów funtów. Virgin Atlantic dostało immunitet za ujawnienie informacji o nieprawidłowościach i nie zostało ukarane. Tej kontrowersyjnej decyzji Urząd Sprawiedliwego Handlu bronił, jako wydanej w interesie publicznymBBC NEWS | Business | Virgin tip-off 'led to BA probe'.