Az első járat (járatszám: FZ797) október 1-jén 9.15-kor szállt fel a dubaji kettes terminálról és 13.30-kor érkezett meg a bukaresti Henri Coandă Nemzetközi Repülőtérre. A gépet a szokásos vízsugárral üdvözölték a kifutópályán. A légitársaság az új járattal már heti 78 alkalommal közlekedik a régióba, repül Azerbajdzsánba, Örményországba, Grúziába, Oroszországba, Szerbiába és Ukrajnába is Románia mellett.
A romániai járat heti három alkalommal közlekedik, hétfőn, szerdán és vasárnap. A FZ797 járat a dubaji Terminál 2-ről reggel 09.15-kor indul és 13.30.kor érkezik meg Bukarestbe. Visszaúton a FZ798-as járat 14.15-kor száll fel, és helyi idő szerint 20.00-kor érkezik meg Dubaiba. A tervek szerint október 28-tól a járat gyakoriságát heti négyre növeli a flydubai, lesz egy csütörtöki járata is a fenti időpontban.
