Május 2-ától heti három, június 17-től pedig heti négy járat közlekedik a közkedvelt andalúziai nyaralóhelyre, a tavalyi kettővel szemben. A Malév spanyolországi járatain 2005-ben 27 százalékkal több utas szállított az előző évhez képest. A nagy arányú utas-szám növekedés elsősorban a júniusban indult malagai járatnak köszönhető, ám a madridi járaton is mintegy 9 százalékkal utaztak többen a 2004-es évhez képest. A tavalyi nyári szezonban június 4-én indította első malagai menetrend szerinti járatát a Malév. Az első repülőgép teltházzal indult, és az új desztináció olyan sikeresnek bizonyult, hogy a légitársaság egy hónappal meghosszabbította a járat üzemelését, az eredetileg csak négy hónapra tervezett helyett egészen október végéig közlekedtek a Malév gépei Malagába. Az üzemelés összesen öt hónapja alatt az átlagos load factor elérte a 80 százalékot, júliusban 95, augusztusban pedig 92 százalékos volt a járat telítettsége. A dél-spanyolországi légi hidat döntő többségében a magyar turisták használták ki, ugyanakkor a spanyolországi foglalások jól kiegészítették a hazai érdeklődést és a környező országokból, elsősorban Romániából is szép számban utaztak a Malévvel. Idén kedd, csütörtök és szombati napokon (június17-től, szombaton kétszer) közlekednek a járatok.