Op 17 november, tijdens de luchtvaartbeurs Dubai Airshow 2013FlyDubai heeft 111 Boeing-vliegtuigen besteld ter waarde van 11.4 miljard dollar. De bestelling omvat 100 vliegtuigen 737 MAX en 11 vliegtuigen Boeing 737-800 Volgende Generatie. Dit is de grootste order van Boeing voor eenkleurige vliegtuigen in het Midden-Oosten.
De low-cost operator in de Verenigde Arabische Emiraten blijft uitbreiden met een vloot van uitsluitend Boeing-vliegtuigen. Flydubai plaatste de eerste bestelling voor 50 eenheden 737-800 Volgende Generatie, in 2008. Het eerste vliegtuig werd in 2009 ontvangen en was het eerste bedrijf ter wereld dat een vliegtuig bestuurde dat was uitgerust met een Boeing Sky-interieur, een verbeterde ervaring aan boord. Tot nu toe heeft Flydubai 33 Next Generation 737-800-vliegtuigen ontvangen.
Momenteel, Flydubai exploiteert 1.200 wekelijkse vluchten naar 68 bestemmingen. In 2012 vervoerde Flydubai 5,1 miljoen passagiers en werd het de op een na grootste luchtvaartmaatschappij van Dubai International.
Flydubai voert ook vluchten uit van / naar Boekarest.