Seu passaporte é suficiente para voar, você não precisa ter CPF.
Em Documentos necessários para viagem :
Foreign passengers:
Foreign nationals boarding domestic flights in Brazil will need to show one of the following documents:
- A valid passport.
- If you are a foreign national residing in Brazil you must show an RNE (National Registry of Foreigners) or a Protocolo de Renovação (RNE Renewal Procedure) issued by the Brazilian Federal Police.
- A diplomatic or consular ID.
- An original photo ID or valid passport if you are a citizen of a Mercosul member or associated country.
O CPF só deve ser necessário ao comprar o ingresso (para fins fiscais, conforme mencionado por Aganju). Durante o check-in, em todos os sites que usei, havia uma caixa de seleção "Sou estrangeiro", "Não tenho CPF" ou algo semelhante, ou o campo CPF deve ser opcional quando você insere qualquer nacionalidade que não seja brasileira. ..
Isso realmente parece um bug no site deles. Você pode tentar baixar o aplicativo ou simplesmente fazer o check-in no aeroporto. Eu sou um estrangeiro morando no Brasil e isso aconteceu comigo três vezes, não pude fazer o check-in no site, fui ao aeroporto e fiz isso sem problemas.
Ou, se preferir, você pode gerar CPF aleatório usando este gerador de CPF - ele retorna um número falso mas válido (11 zeros não foram aprovados porque o site provavelmente valida a soma de verificação do número).