El 21 de julio de 2014 Air Europa confirmó los anteriores rumores, dio un paso adelante y decidió iniciar operaciones con la ruta inaugural Málaga-Melilla con un primer vuelo de alrededor del 90% de ocupación.