Desde hace muchos años, tanto Air France como KLM tienen acuerdos de colaboración con Air Europa. El acuerdo actual afecta principalmente a código compartido entre París y Ámsterdam por un lado, y Madrid por otro. Air France y Air Europa iniciaron su acuerdo de códigos compartidos en 2003 y actualmente cubre 21 rutas en Europa. Por otro lado, KLM colabora con la compañía española con códigos compartidos desde 2002 con 19 rutas en Europa.
Air Europa se unió a la alianza SkyTeam en 2007. Las compañías estudian actualmente la posibilidad de una colaboración reforzada y extendida con el objetivo de un nuevo acuerdo de joint-venture con el fin de reforzar la oferta conjunta para sus clientes. La complementariedad de las redes respectivas de las empresas desde y hacia América del Sur y Central aportará beneficios a los clientes, tanto con mejores conexiones como con una mayor oferta de asientos, apertura de nuevas rutas y vuelos directos entre ambos continentes.
Air France-KLM y Air Europa están realizando actualmente un análisis legal en profundidad de las modalidades de este futuro acuerdo con el fin de asegurar el cumplimiento de las leyes y regulaciones en vigor.
