On 14 July 2008 flydubai signed a firm order with American aircraft manufacturer Boeing at the Farnborough Air Show for 50 Boeing 737-800s with a total value of US$3.74 billion, with the option to change the order to the larger and longer range Boeing 737-900ER, according to the airline’s demand. The first of these aircraft was delivered on 17 May 2009. Scheduled flights commenced on 1 June, with services to Beirut, Lebanon, and Amman, Jordan. Since then, the route network has been significantly expanded.
On 13 February 2013, flydubai announced that it was in talks with Boeing and Airbus for a 50-aircraft order. On 19 June 2013, the airline announced that it would be adding Business Class service to its flights. The Business class cabin would feature 12 seats between aisle and window, three-course meals, 12-inch televisions, a business class lounge, Italian leather seats to its offering in a bid to cater to business travellers in the emirate, access to more than 200 films, and power outlets suitable for plugs from over 170 countries.