Melilla Airlines (aka Melilla Airways SL) is a travel agent based in Melilla, Spain. Its HQ is Melilla Airport. In spite of the company name, Melilla Airlines is not an airline, only a travel agent that re-sells flights from Aeronova. Melilla Airlines lacks of a valid Air Operator Certificate. The airline was founded in 2013 and began operations on 29 April 2013 with the inaugural route Málaga – Melilla.