قامت وزارة الطيران المدنى بتشغيل رحلات طيران منتظم بين ( بلجراد / الغردقة / بلجراد ) بمعدل ثلاث رحلات أسبوعياً خلال الفترة من 28/3 /2013الى 6/6/2013 وزيادة تلك الرحلات الى 4 رحلات أسبوعياً اعتباراً من 9/6/2013 حتى نهاية جدول التشغيل وذلك بعد موافقة وزارة الطيران المدنى الصربى على الطلب المقدم من شركة اير كايرو ..الأمر الذى من شأنه تدعيم حركة السياحة الوافدة الى مصر ولا سيما الغردقة .