Nos períodos 2004-2005, 2005-2006 e 2006-2007, o Grupo já havia batido seus recordes de passageiros tratados, com respectivamente 472.000, 708.000 e 762.000. Portanto, desde a fusão, em maio de 2004, o Grupo Air France KLM quase dobrou o número de passageiros transportados entre o Brasil e a Europa.

Os investimentos constantes no país do grupo aéreo franco-holandês resultaram na atual oferta consistente de 31 vôos diretos por semana entre o Brasil e a Europa. São dois vôos diários de São Paulo para Paris, um vôo diário de São Paulo para Amsterdã e 10 vôos por semana do Rio para Paris.

A partir das centrais de operações das duas companhias, nos aeroportos de Paris-Charles de Gaulle e Amsterdã-Schiphol, os brasileiros têm à disposição inúmeras conexões para os principais destinos da Europa, Ásia, África e Oceania.