ボーイングは、スペインのエア・ヨーロッパに25機目の737-800「EC-LXV」を納入し、2013年11月5日にスペイン・マヨルカ島で披露式典が開催されました。
737-800はエア・ヨーロッパの短・中距離路線の主力機材で、さらに9機が導入されます。そして、エア・ヨーロッパはスペインで初めてボーイング・スカイ・インテリアを採用したエアラインで、787ドリームライナー8機をスペインで初めて発注したエアラインです。
エア・ヨーロッパはパルマ・デ・マヨルカ空港をベースに、ヨーロッパとアメリカの40以上のディスティネーションをネットワークしており、保有機材の約半数が737-800です。1980年代中期に会社が創設されて以来、737クラシック、757、767などのボーイング製旅客機を運用してスペイン最大のエアラインのひとつに成長しました。