Ao fim de 1999, após um grave incidente durante a viagem oficial do então Vice-Presidente Marco Maciel à China, o governo brasileiro decidiu não mais utilizar os antigos Boeing 707 da Presidência, conhecidos como "Sucatões", optando por fretar aeronaves conforme a agenda de compromissos internacionais. Os fretamentos passaram a ser feitos a partir de 2000 em aeronaves Airbus A330-300, alugadas da TAM, empresa que venceu licitação aberta pela FAB, em sistema de "wet lease". A configuração interna dessas aeronaves era a mesma usada no transporte de passageiros, e a tripulação e serviço de bordo eram providos pela própria TAM.

A partir de 2003, sob a justificativa de que os gastos com fretamentos eram elevados, e considerando a inviabilidade financeira em se manter em uso os antigos "Sucatões" como aeronaves para transporte da Presidência, o Governo Brasileiro optou por adquirir uma aeronave mais moderna, econômica e segura para uso exclusivo em viagens oficiais, tanto domésticas quanto internacionais.
Então a aeronave escolhida foi O VC-1A que difere do A319 comercial sobretudo em sua configuração interna e em aparelhagem de segurança. A cabine é dividida em três seções separadas. A primeira seção (perto do cockpit) é a área presidencial da aeronave, configurada com um escritório privado, uma suíte presidencial, uma sala de reuniões e um escritório de segurança. A seção do meio é configurada com assentos de primeira classe reservados para autoridades e pessoal sênior. A seção traseira é configurada com 20 assentos de classe executiva reservados para jornalistas e outros passageiros. A aeronave também está equipada com uma Unidade de Cuidados Intensivos, três galleys e comunicações por satélite.

Veja agora a cronologia das aeronaves presidenciais ao logo dos anos:

1941 - Lockheed L-18 Lodestar C-66 FAB VC 66 - Adquirido por Getúlio Vargas;
1954 - Vickers Viscount FAB VC 90 - Foram adquiridos duas aeronaves no governo de Juscelino Kubitschek;
1968 - BAC 1-11 FAB VC 92 - Adquirido no governo do general Artur da Costa e Silva;
1976 - Boeing 737-200 FAB VC 96 - O general Ernesto Geisel adquiriu dois que depois foram apelidados de Sucatinha;
1986 - Boeing 707-320c FAB KC 137 - Foram adquiridas duas aeronaves por José Sarney e apelidadas de Sucatão;
2005 - Airbus A319CJ FAB VC1A - O atual Avião Presidencial do Brasil, para viagens transcontinentais, é o Airbus A319 Corporate Jetliner - A319CJ. Foi encomendado em abril de 2004 entregue em Brasília em 15 de janeiro de 2005. Substituiu o defasado "Sucatão"
Uma curiosidade

Batizado de Santos Dumont, o Airbus A319CJ FAB VC1A, foi popularmente conhecido no início como Aerolula, em uma alusão pejorativa ao presidende que a encomendou, devido a aspectos de "alto luxo" da aeronave.