تأسست سيناء للطيران عام 1982 لتكون بذلك ثاني شركة طيران تسير رحلات بين مصروإسرائيل، وذلك بعد إيقاف شركة "نفرتيتي للطيران" تشغيلها لهذا الخط، قامت الحكومة المصرية بإنشاء الشركة لتسيير الرحلات الجوية بين مطار القاهرة الدوليومطار بن غوريون الدولي في تل أبيب، والسبب من وراء إنشاء الشركة هو منع القيادة السياسية في مصر لهبوط طائرات شركة مصر للطيران في مطارات إسرائيل، وكانت الشركة تسيير خمسة رحلات أسبوعية إلى تل أبيب على طائرة واحدة من طراز بوينغ 737-200. وأستمر نشاط الشركة حتى أوقفت عملياتها عام 2002، وقامت مصر للطيران القابضة بشراء أسهمها بالكامل وتشغيل الخط على متن طائرة من طراز بوينغ 737-500، وتسير الشركة حالياً رحلتين أسبوعياً إلى تل أبيب بعدما كانت تسعة رحلات أسبوعياً، وذلك بسبب عدم استقرار الأوضاع في الأراضي الفلسطينية.
^"Directory: World Airlines". الطيران الدولي. 2007-03-27. صفحة 66.الوسيط |الصفحة= تم تجاهله (مساعدة); الوسيط |التاريخ= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة); الوسيط |العمل= تم تجاهله (مساعدة)
^"Hush hush on Egypt's phantom flight to Israel". The Globe and Mail. تمت أرشفته من الأصل في 06 يوليو 2018. اطلع عليه بتاريخ 14 أغسطس 2015.الوسيط |تاريخ الوصول= تم تجاهله (مساعدة); الوسيط |مسار الأرشيف= تم تجاهله (مساعدة); الوسيط |تاريخ الأرشيف= تم تجاهله (مساعدة); الوسيط |المسار= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة); الوسيط |العمل= تم تجاهله (مساعدة); تحقق من التاريخ في: |archive-date= (مساعدة)