২০০৮ সালের জুলাইয়ে দুবাই সরকার বিমানসংস্থাটি প্রতিষ্ঠা করে।   যদিও ফ্লাইদুবাই দ্য এমিরেটস গ্রুপের অংশ নয়, তবে এমিরেট প্রাথমিক প্রতিষ্ঠার পর্যায়ে ফ্লাইদুবাইকে সমর্থন করেছে।   ১৪ জুলাই ২০০৮ সালে ফ্লাইদুবাই আমেরিকান বিমান প্রস্তুতকারক <MASK> সাথে ৫০ টি বোয়িং ৭৩৭-৮০০ বিমান মোট ৩.৭৪ বিলিয়ন মার্কিন ডলারের মূল্যে ক্রয় করার ফার্নবার্ফ এয়ার শোতে দৃঢ় আদেশ স্বাক্ষরিত হয়, যাতে পরবর্তীতে বিমানসংস্থার চাহিদা অনুযায়ী অর্ডারটি বড় এবং দীর্ঘতর ব্যাপ্তিতে পরিবর্তন করা যায় বোয়িং ৭৩৭-৯০০ইআর  বিমানে। 
ফ্লাইদুবাই
এমিরেটস বোয়িংয়ের লেবানন জর্ডানের