In fact, the plane is so fast that one of the F-16 pilots who escorted Air Force One to Washington on 9/11 recalls having to speed up to catch up with it. Air Force One also flies high — it can reach a maximum altitude of 45,100 feet, which is far above than the usual cruising altitude for commercial flights.