The carrier, a new-comer to the Sofia Airport, will service the route on Wednesdays and Sundays, the airport operator said in a statement.
Flydubai becomes the second air carrier to offer flights from Dubai to Sofia after Wizz Air.
Since the beginning of the year, Sofia Airport has welcomed two new carriers - flydubai and Air Serbia, as well as three new locations – Belgrade and Malmo, in addition to the just launched service to Dubai.
During the 2014/15 winter season, Sofia Airport will offer flights to 43 regular destinations, including 41 abroad.