Az emírségi légitársaság 75 Boeing 737 MAX 8s-t és 11 Next-Generation 737-800s-t rendelt az amerikai gyártól, amelynek ez volt az eddigi legnagyobb rendelése a Közel-Keletről. A repülőgépek együttes értéke körülbelül 8,8 milliárd dollár.
A vállalat kezdetben csak 25 737 MAX repülőgéppel rendelkezett. Az évek során egyre ismertebb és kedveltebb lett, köszönhetően az olcsó dubaji útjainak. A 2013 novemberében rendezett Dubaji Airshow-n nagy sikert aratott a Flydubai, s a Boeing azonnal tárgyalni kezdett a légi vállalattal.
Ghaith al-Ghaith, a Flydubai vezérigazgatója szerint a 2013-as esztendő egy mérföldkő volt a vállalat történetében, ugyanis csak ebben az évben 16 új járatot indítottak szerte a világba, lehetségessé vált az üzleti osztályon való utazás és az év első felében óriási profitra tettek szert.
A 75 737 MAX megvásárlása hatalmas előrelépés jelent a társaság számára, hiszen ennek a repülőgéptípusnak 14%-al jobban használja fel az üzemanyagot, mint a többi ázsiai légitársaság repülőgépe. Előreláthatólag 2016-ban állnak majd szolgálatba a 737 MAX-ok.