As companhias aéreas assinaram um novo acordo de parceria que está alinhado com as estratégias de crescimento de ambas na França e na Espanha. Ele dá ainda mais enfâse à forte parceria assinada em julho de 2003 e abre caminho para uma eventual entrada da Air Europa na aliança global SkyTeam. Os vôos operados pela companhia espanhola entre Paris, Alicante e Palma já são comercializados sob o código ?AF? e a Air France também comercializará assentos em vôos operados pela Air Europa de Madrid para destinos como Fuerteventura, Ibiza, Lanzarote, Las Palmas, Málaga, Minorca, Palma, Santiago de Compostela, Tenerife e outros. Por sua parte, a Air Europa utiliza o código “UX” para oferecer aos seus clientes vôos operados pela Air France nas rotas entre Bilbao, Sevilha, Valencia, Valladolid e Paris. Estabelecida em 1986, a Air Europa voa para uma rede extensa de destinos que vão da Europa ao norte da África e inclui vários destinos de longa distância no Brasil, Argentina, Cuba, Estados Unidos, México, República Dominicana e Venezuela.
