Hợp đồng được ký vào cuối tháng 12. Air Europa sẽ thuê 3 chiếc A350s từ Cty GECAS. Hãng hàng không Tây Ban Nha này đã là khách hàng đầu tiên cam kết mua chiếc máy bay tầm xa mới Airbus sức chở 250 - 300 chỗ vào tháng 12/2004. Cho tới nay, tổng số đặt hàng và cam kết mua loại máy bay này lên tới 172 chiếc từ 13 khách hàng.
Nằm trong kế hoạch hiện đại hóa đội bay, Air Europa đã thuê thêm chiếc A340-200 và ký hợp đồng thuê thêm 4 chiếc A330-200s. Chiếc đầu tiên sẽ được giao vào tháng 3/2006.
Các chiếc A350s của Air Europa được trang bị động cơ Genx-1A, có 2 hạng ghế với cabin trên máy bay rất thuận tiện cho hành khách. Theo hãng Air Europa, chiếc A350-800 chở được 253 hành khách bay với tốc độ lên tới 8,600nm/15,900 km.
Hãng hàng không đang tăng trưởng này sẽ sử dụng A350 cho những chuyến bay vượt Đại Tây Dương, từ Tây Ban Nha tới Bắc và Nam Mỹ.