Radi se o državnoj niskobudžetnoj kompaniji, čiji je osnivač Vlada Dubaija.

Kompanija je osnovana 2008. godine, a počela je da leti godinu kasnije, nakon što je obezbijedila 50 ,,boinga 737-800s“ za 3,74 milijarde dolara.

Kompanija je 2013. naručila još 50 Boingovih letjelica za 11,4 milijarde dolara, da bi 2014. kompletirala flotu sa još 86 Boingovih letjelica vrijednih 8,8 milijardi dolara.

To je jedina niskobudžetna kompanija koja ima biznis klasu.

Fly Dubai leti prema 95 destinacija na Srednjem istoku, Africi, Aziji i Evropi.