Travolta, grande appassionato di aviazione, ha ottenuto l'abilitazione di pilota di linea ed è proprietario di ben tre velivoli che pilota personalmente: un Gulfstream, un Learjet e un Boeing 707 acquistato dalla compagnia aerea australiana Qantas. Per questo motivo la famiglia Travolta risiede in una villa facente parte di un villaggio residenziale che comprende anche una pista di decollo a uso esclusivo dei residenti. Nel 2010 ha pilotato uno dei suoi aerei fino ad Haiti per portare aiuti umanitari alla popolazione locale in seguito al terremoto di Haiti.