Actually they were not “new”... they had been completed but immediately went into storage by the leasing company that owned them. The contract was to retrieve them from “mothballs” and convert them for Presidential use.
New, schmew. Whether they are hulks being modified or newly produced, they were repurposed to the new CONTRACT and therefore new WHEN completed.