The new low-cost offshoot of Emirates Airlines will begin with regular services to Beirut and Amman, with one-way fares going for as little as AED250 including tax.
Flydubai's service may be perfect for those living in the region who wish to view property for sale in Dubai ahead of making a purchase.
The company is expecting delivery of its first two aircraft next month and has this week opened its call centre and launched its website and is now taking on bookings.
Flydubai ordered 54 Boeing 737 crafts in November last year to accommodate its planned growth into international markets including the Indian subcontinent, north and east Africa, Europe and elsewhere in the Middle East.
Speaking to Emirates Business 24/7, the company's chief operating officer Kenneth Gile said that it will maintain a competitive edge using a fuel hedging strategy that will allow it to offer the lowest fares in the region.
The company made final crew selections last month.