Neben Boeing 737-800 hat Air Europa in den vergangenen Jahren auch mehrere Boeing 767-300 in Dienst gestellt, welche jedoch in den kommenden Monaten durch werksneue Airbus A330-200 ersetzt werden.