بدأت فلاي دبي بتسيير رحلة أسبوعية إلى بورتسودان عاصمة ولاية البحر الأحمر. تغادر الرحلة رقم "FZ635"، من المبنى رقم 2 في مطار دبي الدولي في تمام الساعة 0900hrsكل يوم إثنين، لتحطّ في مطار بورتسودان تمام الساعة 1110hrsبالتوقيت المحلي للسودان. أما رحلة العودة ، عن طريق الخرطوم ، فتغادر بورتسودان في تمام الساعة hrs1210 لتحط في دبي الساعة 1905hrs. وفي هذه المناسبة صرّح الرئيس التنفيذي لشركة فلاي دبي غيث الغيث، "إن بدء رحلاتنا إلى بورتسودان يؤكد التزامنا بإستمرار و توسيع نشاطاتنا في السودان. وهناك عدد من الروابط التجارية بين الأمّتين ، كما يتضح من تزايد الطلب على رحلات الخرطوم. نتمنى ان تساهم إضافة بورتسودان إلى شبكتنا في تعزيز العلاقات بين الإمارات والسودان". بورتسودان هي وجهة الثانية لفلاي دبي إلى أكبر الدول الأفريقية والوطن العربي- عقب إطلاق رحلاتها إلى العاصمة ، الخرطوم ، في نوفمبر 2009. تأسست المدينة المطلة على البحر الأحمر من قبل البريطانيين في أوائل القرن العشرين كمركز لنقل صادرات السودان الزراعية ، بما فيها القطن. وفي الآونة الأخيرة ، برزت أيضا كمركز للشركات النفطية في الخارج ، في حين اجتذبت عدد من السياح الى الشواطئ الخلابة و مراكز الغطس. وتنطلق رحلات "فلاي دبي" من مقرها الرئيسي في المبنى 2، الذي تم تحديثه وتطويره والذي يقع في الجزء الشمالي من مطار دبي الدولي.