Az első hárommillió utast rekordidő - kevesebb mint két év - alatt szállította el a légitársaság. A cég mindössze 6 hónappal 2004. májusi, katowicei indulása után Kelet-Közép-Európa piacvezető diszkont légitársasága lett. 2005-ben 1,9 millió utas repült a Wizz Air járatain, ez az utasszám háromszoros növekedést jelent a légitársaság 2004. évi eredményéhez képest.

A társaság egységes, egyenként 180 üléses Airbus A320 típusú repülőgépekből álló flottát üzemeltet. A gépek átlagéletkora kevesebb mint 3 év, ez a világ egyik legfiatalabb flottája. A folyamatos növekedés érdekében a cég 24 új A320 repülőgépet rendelt 2007 és 2010 közötti szállítással.
Váradi József vezérigazgató elmondta: "Kevesebb, mint 11 hónap leforgása alatt értük el az egymilliós utasszámot. A következő 11 hónap már 2 millió utast eredményezett. Ez egy hihetetlenül gyors fejlődés, mely bizonyítja diszkont üzleti modellünk sikerességét, valamint azt a tényt, hogy az emberek nagyra értékelik a brandet és az utaskiszolgálást. Elkötelezettségünk a már meglévő piacok bővítése és újak meghóditása felé folyamatosan növekvő utasszámot eredményez. Jó úton haladunk afelé, hogy még 2006-ban elszállítsuk 5 milliomodik utasunkat."