A Nacional queria mudar o conceito de transporte aéreo no Brasil. Estava operando com um Boeing 737-400, prefixo PP-NAC, desde 26 de dezembro de 2000, em linhas que ligavam Guarulhos – Galeão – Recife – Fortaleza – São Luís.
Em 2001 a empresa substituiu o Boeing 737-400 por um Boeing 737-200. Duas aeronaves deste modelo operavam em meados de 2001. Novas cidades passaram a ser atendidas como Araçatuba, Brasília, Campo Grande, Cuiabá e Goiânia.
Com a alta do Dólar, as aeronaves foram devolvidas no início de 2002 e na última semana de janeiro daquele ano suspendeu suas operações.
