A 2009 júniusa óta működő Flydubai jelen van Szerbia, Ukrajna és Oroszország fővárosainak repülőterein is, és folyamatosan keresi a lehetőséget útvonalhálózata bővítésére. A kelet-európai régiót kulcsfontosságúnak tekintik, október 1-jén nyitottak járatot a román fővárosba. A légitársaság Boeing 737-800 típusú repülőgépei egyelőre heti háromszor: hétfőnként, szerdánként és vasárnaponként közlekednek Bukarestbe. Október 18-ától Bulgária is felkerül útvonalhálózati térképükre, ahonnan heti kétszer indul majd járat Dubaiba.

A bejelentés azért érdekes, mert az Ománi Szultánság mellett, már Dubainak is van luxusszállodája Budapesten, miután az Al Habtoor Group májusban 80 millió dollárért megvásárolta az ötcsillagos Le Meridien Budapest szállodát. Khalaf al-Habtoor üzletember akkor az év végére közvetlen légihidat jósolt a magyar főváros és Dubai között.