Mexicana e Iberia anunciaron la firma de un acuerdo bilateral de código compartido y programas de viajero frecuente que, sujeto a aprobación gubernamental, entrará en vigor a partir del primero de abril de 2004. Al sumarse las redes de las dos compañías, los pasajeros tendrán conexiones preferenciales y un solo trámite de documentación desde su origen hasta su destino final. Los programas de viajero frecuente de ambas aerolíneas ofrecerán la opción de obtener y redimir millas y puntos respectivamente.