Tom Cruise reportedly owns three private jets. John Travolta can fly his own small plane but also has four jets. Donatella Versace, Tom Cruise, Simon Cowell, and John Travolta are a few celebrities that own private jets.Oprah Winfrey reportedely has a private jet as well.