W 1987 Branson zainteresował się lotami balonami na gorące powietrze (zbiegło się to w czasie z założeniem Virgin Balloon Flights – przedsiębiorstwa oferującego turystyczne loty balonami). Rok po sukcesie Virgin Atlantic Challenger II Branson przeleciał nad Atlantykiem balonem „Virgin Atlantic Flyer”. W styczniu 1991 roku powrócił do lotów – przeleciał balonem nad Pacyfikiem, od Japonii do Kanady, pokonując najdłuższy w historii lotów balonem dystans 10 800 km. Podczas tego lotu pobił także światowy rekord prędkości osiągając maksymalną prędkość 394 km/h.
Kolejny rekord Branson ustanowił podróżując przez kanał La Manche z Dover do Calais w pojeździe Gibbs Aquada. Zrobił to w czasie 1 godziny, 40 minut, 6 sekund – było to najszybsze przemierzenie kanału w pojeździe typu amfibia. Niedługo potem gospodarze programu Top Gear, Jeremy Clarkson, James May i Richard Hammond, podjęli nieudaną próbę pobicia rekordu Bransona. Zrobili to w pojeździe, który sami skonstruowaliSir Richard Branson Amphibious Cross Channel Record.