Flydubai a reçu son 1er B737 Max 8, le 31 juillet 2017. C'est ainsi la première compagnie du Moyen-Orient à posséder cet appareil.
La low-cost disposait jusqu'à présent d'une flotte constituée de 58 B737-800, desservant plus de 95 destinations. Elle est aussi à la tête d'une commande de 76 B737 Max.