Currently, the title of the highest-flying private jet is held by the Gulfstream G650 and Bombardier Global Express aircraft, according to Stratosjets. Even ultra-light private jets such as the Embraer Phenom 100EV or HondaJet Elite can operate at altitudes higher than 40,000 feet.