As a frequent flyer, the president of the United States deserves relief from typical travel nuisances like baggage fees and shoe removal in security lines. Access to the Air Force One plane, however, is the ultimate travel perk, based on facts we know about this flying fortress of freedom.