Flydubai Havayolu, Emirates Havayolları Yönetim Kurulu Başkanı Ahmed bin Saeed Al Maktoum tarafından 19 Mart 2008 tarihinde kurulmuştur. Havayolu 14 Temmuz tarihinde aynı yıl içinde, Boeing fimasına 4 milyar dolar değerinde 50 adet yeni nesil Boeing 737-800 uçak siparişlerini verdi. 17 Mayıs 2009 tarihinde sipariş verilen uçakların ilk teslimi gerçekleşmiştir. 1 Haziran 2009`da ilk ticari uçuşunu Beyrut`a yaparak uçuş hayatına başlayan Flydubai, en hızlı büyüyen havayolu şirketi olarak uçuş ağını her geçen gün büyükmektedir. Oldukça genç bir havayolu olan Flydubai Havayolları 30 Boeing den oluşan uçak filosuyla, Dubai merkezli olmak üzere Orta Doğu,Afrika,Doğu Avrupa ve Rusya`da 70`den fazla noktaya sefer düzenlemektedir. İstanbul Sabiha Gökçen Havalimanı' na haftada 800`den fazla uçuş gerçekleştiren Flydubai başarı grafiğini sürekli yükseltmektedir.