The two planes currently used as Air Force One have been flying for nearly four decades, and Trump is eager to replace them. During his first term, he displayed a model of a new jumbo jet in the Oval Office, complete with a revised paint scheme that echoed the red, white and dark blue design of his personal plane.