Em março de
2002, durante os preparativos para a
guerra do Iraque, o Vice-Presidente
Dick Cheney fez sua primeira viagem ao exterior. Durante 10 dias, ele visitou 12 países no
Oriente Médio a bordo de um dos dois Boeing VC-25A, geralmente utilizado pelo Presidente e conhecido coloquialmente, mas incorretamente, pelo nome de
Air Force One. A aeronave, em seguida, passou a utilizar o código
Air Force Two.
Em fevereiro de
2007, Cheney voou para
Sydney,
Austrália, a bordo do Boeing C-32. Durante a visita, os aviões permaneceram estacionados na pista perto do terminal doméstico do
Aeroporto de Sydney. Depois de sua partida, vários relatos, confirmados pelo Primeiro-ministro da Austrália,
John Howard, relembraram as dificuldades mecânicas encontradas nos motores da aeronave. Logo depois o
Air Force Two aterrou na Base aérea Paya Lebar em
Singapura. O avião foi reabastecido e seguiu para o
Afeganistão, onde o vice-presidente fez uma visita.