In 2016, Trump extracted a promise from Boeing's CEO at the time that the cost of replacing Air Force One would not exceed $4 billion.