Kolejne jego przedsięwzięcie również okazało się dużym sukcesem. Branson w 1984 roku we współpracy z Randolphem Fieldsem założył linie lotnicze Virgin Atlantic Airways. Pierwsze loty odbywały się pomiędzy lotniskami Gatwick i Newark. Linie już w pierwszym roku działalności zaczęły przynosić zyski. Branson w swojej autobiografii w następujący sposób opisuje powody podjęcia decyzji o założeniu linii lotniczych:
Moje zainteresowanie życiem wynika z tego, że stawiam sobie wysokie, pozornie nieosiągalne wyzwania i staram się osiągnąć nawet więcej. Chcąc żyć w pełni, czułem, że muszę się tego podjąćBranson, Richard. Losing My Virginity: How I've Survived, Had Fun, And Made a Fortune Doing Business My Way, 1999, Three Rivers Press. .
Kryzysowym momentem w działalności linii okazał się być rok 1992, kiedy w celu ratowania linii lotniczych, Branson był zmuszony sprzedać EMI swoją wytwórnię za cenę 500 milionów funtów. Decyzja ta była dla niego wyjątkowo trudna, ponieważ to właśnie działalność w branży muzycznej była podstawą imperium Virgin. Później Branson założył V2 Records, dzięki czemu powrócił do przemysłu fonograficznego.