Azul não foi, contudo, o nome mais votado pelos quase 110 mil internautas cadastrados. Pelo júri popular, a nova companhia se chamaria Brasil. O nome Brasil, com todas as suas variações - AirBrasil, Aero Brasil, Brasil Linhas Aéreas, BrasilAir e outros - foi de longe o mais votado. "Todas as variações com Brasil já estavam registradas. AirBrasil, por exemplo, é uma empresa de cargas em operação", explica o diretor de marketing da Azul, Gianfranco Beting.
Azul ficou em uma lista de dez nomes "possíveis" escolhidos pela empresa dentre as centenas de nomes sugeridos. Concorreu com Samba, Abraço, Alegria, Brasileira, Céu, Mais, Nossa, Pátria e Viva numa segunda etapa de votações, da qual participaram 27 mil pessoas. Samba era o nome preferido por parte da equipe envolvida na nova empresa e disputou com Azul até o último minuto.