Según informó la compañía que preside Juan José Hidalgo, los aviones tienen capacidad para 186 pasajeros. De esta forma, Air Europa dispone ya de 27 unidades de este aparato, que conforman la flota Boeing de la compañía junto a otras dos unidades del 737-400 y cinco del 767-300.

Asimismo, la aerolínea ha confirmado un nuevo pedido de tres 737-800 adicionales y recibirá a lo largo de este año dos aviones y tres más en 2006. Estos nuevos aviones se inscriben dentro del plan de renovación de flota que se inició en octubre de 2003.