Flyflåten til Malév besto av 22 fly, og selskapet opererte ved 50 forskjellige destinasjoner. Selskapet innstilte alle sine flyvninger 3. februar 2012 av forretningsmessige grunner.