وقعت شركة مصر للطيران اتفاقية تعاون مع الخطوط الجوية الفلسطينية لتشغيل سلسلة رحلات عارضة لنقل المعتمرين الفلسطينيين إلى الأراضى المقدسة عبر مطار العريش الجوي. وقع الاتفاقية الطيار رشدي زكريا رئيس شركة مصر للطيران للخطوط الجوية، والطيار زياد علي البدا مدير عام الخطوط الجوية الفلسطينية. تنص الاتفاقية علي تسيير مصرللطيران عدد 124 رحلة جوية من خلال طراز الإيرباص 321 إعتباراً من اليوم 30 يناير وحتى 28 أغسطس 2013، لنقل 19716 معتمراً فلسطينياً من مطار العريش إلى جدة. وصرح الطيار رشدي زكريا بأن هذا الاتفاق يعد إحياء لرحلات مصر للطيران والتى كانت قد توقفت منذ فترة طويلة من مطار العريش لخدمة سكان قطاع غزة، والتي كانت توفر فيها الشركة كافة خدماتها لنقل الفلسطينيين جواً إلى الأراضي المقدسة بدلاً من انتقالهم براً الى القاهرة. وتقرر أن تسيير مصرللطيران 4 رحلات اسبوعياً يومي الأربعاء والخميس تقلع من مطار العريش إلي جدة لنقل أهالي سيناء وقطاع غزة لأداء العمرة التي تستمر حتي نهاية شهر رمضان.