Към 29 октомври 2015 г. Flydubai ще въведе 5-та седмична честота по маршрута Букурещ - Дубай. Ще се изпълнява в четвъртък, а разписанието на полетите е подобно на останалите дни:
FZ 797: Дубай (DXB) 09:20 - 12:50 Букурещ (OTP)
FZ 798: Букурещ (OTP) 13:35 - 20:15 Дубай (DXB)
FlyDubai започна да лети по маршрута Букурещ - Дубай на 1 октомври 2012 г., изпълнявайки 4 полета седмично (понеделник, сряда, петък и неделя). Всички полети са удостоени със самолети Boeing 737-800.
Чрез увеличаване на честотата FlyDubai дава на пътниците по-голяма гъвкавост при избора на разписания на полетите. Освен това предлага много добри връзки с ваканционни дестинации: Коломбо, Малдивите, Занзибар, Бомбай, Делхи.