Air Force One will get a new red, white and dark blue paint scheme as President Trump replaces the light blue design that defined presidential aircraft for over 60 years.