En 2001 Aeropostal y Air Europa llegaron a un acuerdo para realizar vuelos Madrid Caracas con código compartido. Posteriormente el acuerdo se extendería a la ruta Madrid - Quito.
Otros que desaparecen, aqui vemos al HPU en mejores tiempos, rotando en la pista 24R con destino Madrid en la época que lucia titulos adicionales de Aeropostal, ya que ambas compañias operaban conjuntamente el vuelo a Caracas.
Este avión ya no está en la flota de Air Europa. Abandonó la aerolínea en Enero de 2012. Según informaciones, aún sigue almacenado, aunque a priori tendría que pasar a formar parte de la flota de Boeings 767 de Transaero.
