Spanish airline Air Europa has signed a Memorandum of Understanding (MoU) with Airbus for up to 40 A350-900 aircraft.