La compagnie aérienne low cost basée à Dubaï reliera Belgrade, la capitale de Serbie à partir du 10 novembre. Fludubai devient la première compagnie à opérer la liaison entre Belgrade et Dubai en vol direct sans escale. Quatre fois par semaine (les lundi jeudi, samedi, dimanche), les vols, opérés en Boeing 737-800 de 189 places, partiront de Belgrade à 12h40 pour atterrir à Dubaï à 20h45 (5h05 de vol). Les vols retour partiront de Dubaï à 9h10 pour une arrivée à 11h55. Son principal  concurrent sera Jat Airways, la compagnie serbe qui relie Dubaï quatre fois par semaine en vol direct mais via une escale à Larnaca en Chypre. C’est la 46ème destination de Flydubai, qui a débuté ses activités en juin 2009. Sa flotte comprend 19 avions, uniquement des Boeing 737—800, tous aménagés en classe unique de 189 places. Elle possède en outre 35 B737-800 en commande, qu’elle peut reconvertir en option en 737-900ER selon les termes de son contrat avec Boeing.