Air Europa (UX, Palma de Mallorca) has returned its last two B737-400s to the lessors and dropped its codeshare agreement with Aeropostal - Alas de Venezuela (ALV, Caracas Simón Bolivar).