قامت شركة فلاي دبي للطيران بتدشين اولى رحلاتها الجوية صباح يوم الجمعة الموافق 1 اغسطس 2014 الى مطار عدن الدولي , تدشين فلاي دبي اليوم برحلات وجهتها الجديدة إلى العاصمة مطار عدن ، وهي الوجهة الاولى في شبكة رحلاتها التي يستضيفها المطار . رحلة فلاي دبي الافتتاحية رقم FZ 603 اقلعت من مطار دبي 10:35 صباحا وتصل الرحلة المتجهة الى مطار عدن الدولي ظهر يوم الجمعة الساعة 12:35، لتوسع بذلك شبكة خطوطها التشغيلية التي تسعى لتغطية جميع دول مجلس التعاون الخليجي والشرق الأوسط وشمال أفريقيا ، وشبه القارة الهندية وآسيا وأوروبا الوسطى والشرقية.
وتستعد شركة فلاي دبي للطيران من تغيير وجهتها الجوية بعد وصولها الى مطار عدن برحلة اقلاع من عدن إلى جيبوتي الساعة 1:20 بعد الظهر وصولا الى جيبوتي الساعة 2:15 بعد الظهر , وفي خطة الطياران التي تعتمدها شركة فلاي دبي الإقلاع من جيبوتي الى دبي الساعة 3:00 عصرا الوصول دبي الساعة 7:05 مساء.
تستخدم شركة فلاي دبي طائرة من نوع بوينج 737-800 تحمل على متنها 96 مسافر واصلين من دبي الى مطار عدن بينما يقدر عدد المسافرين في رحلة عدن - جيبوتي - دبي 76 راكبا .
الجدير بالذكر ان شركة فلاي دبي تلتزم بجعل تجربة السفر أقل تكلفة وتعد من اسرع النمو لشركات الطيران وتمتاز برحلاتها الجوية بدرجتي السياحية ورجال الاعمال في مجال السفر .