A korábbi döntéseknek megfelelően a légitársaság a jövőben Európára fókuszál. Valamennyi a téli időszakban megszokott célállomás továbbra is elérhető lesz a Malév repülőgépeivel, a tavalyi téli menetrendhez képest egyes járatok frekvenciáját és kapacitását megnöveli, míg másokét csökkenti, illetve praktikusabbá teszi a légitársaság az utasok igényeihez igazodva. A téli szezonban mutatkoznak be a Malévnél új típusként bevezetésre kerülő csendes, alacsony fogyasztású, környezetbarát Q400-as repülőgépek, melyek 1-1,5 órás utakat fognak teljesíteni.

A Malév téli menetrendjében a tavalyi évhez képest a járatok száma összesen 2%-kal nő, míg a felajánlott székkapacitást a légitársaság mintegy 6%-kal csökken a kevésbé forgalmas időszakban. A flottába október végétől folyamatosan beálló három 72 üléses és egy 76 üléses Q400-as jóval kisebb befogadóképességet jelent, mint amivel a flottából kivonásra kerülő két B767-es és a téli menetrendi időszakban a Malév által nem üzemeltetett öt B737-es repülőgép rendelkezik. A hosszú távú üzemelés megszüntetése miatt mindössze a bangkoki járat nem szerepel az idei téli menetrendben, hiszen már a tavalyi téli időszakban sem közlekedtette észak-amerikai járatait a légitársaság. A szezonalitásból adódóan, idén télen is kikerülnek a hálózatból az olyan tipikusan nyári célállomások, mint Malaga és Split.

A Malév 2008. október 26-án életbe lépő téli menetrendje a hidegebb évszak utazási igényeihez és a regionális vonalakon erősödő forgalomhoz igazodik. Stockholmba a légitársaság a tavaly télhez képest heti plusz két járatot üzemeltet, így összesen kilencet, melyek közül kettő reggeli és kettő délutáni járat, míg a többi öt éjszakázó.

Göteborgi menetrendjét is rugalmasabbá alakította át a légitársaság, heti hatszor közlekedő járataiból három reggel, míg három este közlekedik.

A nyáron sikeresen bevezetett milánói és kolozsvári járatok menetrendjét a légitársaság a téli időszakban is megtartja, mely szerint az észak-olaszországi városba napi kétszer repül a Malév. A nyár elején indított, és azóta jelentős forgalmat bonyolító kolozsvári járat a tél folyamán is naponta kétszer szállítja majd az utasokat.

Ugyancsak napi két frekvenciával repülnek a Malév gépek az olyan német és olasz régióközpontokba, mint Stuttgart és Velence.