depending on the aircraft's size. The companies declined to say how much the paint jobs cost. United officials expect to repaint the entirefleet of nearly 700 planes by the end of 2012.

"Due to advancing age, the VCA-25A [the current Air Force One model] is ... and blue exterior paint job according to a budget defense proposal released Monday. Current aircraft that serve as ...