Na dzień 29 października 2015 r. Flydubai wprowadzi 5. tygodniową częstotliwość na trasie Bukareszt - Dubaj. Będzie obsługiwany w czwartek, a rozkład lotów jest podobny jak w pozostałe dni:
FZ 797: Dubaj (DXB) 09:20 - 12:50 Bukareszt (OTP)
FZ 798: Bukareszt (OTP) 13:35 - 20:15 Dubaj (DXB)
FlyDubai zaczął latać na trasie Bukareszt - Dubaj 1 października 2012 r., obsługuje 4 loty tygodniowo (poniedziałek, środa, piątek i niedziela). Wszystkie loty honorowane są samolotami Boeing 737-800.
Zwiększając częstotliwość, FlyDubai daje pasażerom większą elastyczność w wyborze rozkładów lotów. Oferuje również doskonałe połączenia do wakacyjnych miejscowości: Kolombo, Malediwy, Zanzibar, Bombaj, Delhi.