Air Europa (UX, Palma de Mallorca) has placed an order for an additional three B737-800s to be delivered in 2007.