Rok po założeniu Virgin Atlantic Airways, Branson założył kolejną firmę – Virgin Holidays. Początkowo miała ona zajmować się jedynie sprzedażą biletów lotniczych, jednak szybko została przekształcona w biuro turystyczne. Z czasem oferta przedsiębiorstwa zaczęła się poszerzać, a dziś oferuje wycieczki w najdalsze zakątki świata, wakacje dla aktywnych i indywidualnie dostosowane wyjazdy dla najbardziej wymagających. Zdaniem zarówno ekspertów, jak i konsumentów, Virgin Holidays zostało w 2011 roku uznane za jedną z najsilniejszych marek w Wielkiej BrytaniiVirgin History – History – Virgin.com.
Jak się okazało, standardowe linie lotnicze to jednak za mało dla Bransona, który 25 września 2004 roku, ogłosił podpisanie porozumienia, zgodnie z którym powstało Virgin Galactic. Przedsiębiorstwo to ma w niedalekiej przyszłości oferować suborbitalne loty kosmiczne, suborbitalne kosmiczne misje naukowe oraz umieszczanie na orbitach małych satelitów. W dalszych planach Virgin Galactic ma oferować również turystyczne loty kosmiczne2000-2005 – History – Virgin.com.