Beide derzeit von Air Méditerranée eingesetzen Boeing 737-500 stammen aus Beständen der türkischen Pegasus Airlines und wurden ursprünglich von der dänischen Maersk Air betrieben.