A principios de 2013, volvieron a llegar rumores de que Air Europa quería operar desde Melilla, esta vez con uno de sus ATR 72-500, rumores que no llegaron a materializarse.