Boeing was handed the contract to design and install two gigantic chillers on the aircraft that will store enough food to keep crew members, travelling journalists, Mr Trump and his advisers going for weeks at a time.
The current units have been running for more than a quarter of a century, according to the US Air Force (USAF), and have become unreliable.
Air Force One is the name of whichever of two VC-25 planes – which are modified 747s – the President is flying in.
Work is expected to be completed in October 2019, a Department of Defence contract notice said.
“The current rear lower lobe cold chiller units being replaced are the original commercial equipment delivered with the aircraft in 1990.
“The units were based on the technology at the time and designed for short-term food storage”, a USAF spokesperson told CNN.
She added: “Although serviced on a regular basis, reliability has decreased with failures increasing, especially in hot/humid environments.
“The units and associated aircrafts’ structural modifications are being specially designed to provide nearly 70 cubic ft of temperature-controlled (refrigeration/freezer) storage to support onboard personnel for an extended period of time, without having to restock while abroad.”
Air Force One is not merely a transport plane but a three-deck, 4,000-sq-ft mobile command centre, hardened against electromagnetic attack and with secure communication facilities and a medical bay.
The pair of radically customised Boeing 747s can also refuel in-flight and their galleys can feed 100 people at a time.
Running one for just an hour is thought to cost some $200,000 (£141,000).
The USAF is planning to buy two replacement planes to serve as the new Air Force One – a pair of Boeing 747-8s.
The defence giant claims the new, larger version can fly further and faster than the old 747-200, while pumping out 16 tons less carbon dioxide “per trip”.
But in December 2016, before he took office, Mr Trump tweeted that the cost of the programme was “out of control” and urged its cancellation.
The order appears still to be on track, with the aircraft due to enter service in 2024.
Before the current 1990s-vintage VC-25s, US Presidents flew aboard Boeing VC-137Cs. The modified 707 airliners, first tail number SAM 26000 and later SAM 27000, served chief executives from John F Kennedy to George H W Bush.
Famously, following Mr Kennedy’s assassination in November 1963, Lyndon B Johnson was sworn into office aboard Air Force One – SAM 26000 – while standing beside the killed President’s widow, Jacqueline Kennedy.
The first President to fly while in office was Franklin D Roosevelt, who boarded a Boeing Model 314 Clipper seaplane to meet with Winston Churchill in Casablanca in 1943.
Theodore Roosevelt, however, was the first President ever to take to the air – accompanying pilot Arch Hoxsey in his Wright Co Type AB on a flight in Kinloch, Missouri, in 1910, a decade after he had left office.
Register for free to continue reading
Registration is a free and easy way to support our truly independent journalism
By registering, you will also enjoy limited access to Premium articles, exclusive newsletters, commenting, and virtual events with our leading journalists
Already have an account? sign in
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies