El 16 de abril de 2013 Aeronova inició operaciones con la ruta inaugural Málaga-Melilla, haciendo vuelos estacionales meses después con el Aeropuerto de Badajoz, con una escasa ocupación.