President Donald Trump grew impatient with how long it was taking to finish new planes to serve as Air Force One, so he started to look for other options.