لقد تأسست سيناء للطيران عام 1982 وهي شركة طيران مصرية خاصة، يقع المقر الرئيسي للشركة في العاصمة القاهرة، وتتخذ من مطار القاهرة الدولي مركزاً لعملياتها، لتكون بذلك ثاني شركة طيران تسير رحلات بين مصر وفلسطين المحتلة، وذلك بعد إيقاف شركة "نفرتيتي للطيران" تشغيلها لهذا الخط.
قامت الحكومة المصرية بإنشاء الشركة لتسيير الرحلات الجوية بين مطار القاهرة الدولي ومطار بن غوريون الدولي في تل أبيب، والسبب من إنشاء الشركة هو منع القيادة السياسية في مصر لهبوط طائرات شركة مصر للطيران في مطارات إسرائيل، وكانت الشركة تسيير خمسة رحلات أسبوعية إلى تل أبيب على طائرة واحدة من طراز بوينج 737-200.
وأستمر نشاط الشركة حتى أوقفت عملياتها عام 2002، وقامت مصر للطيران بشراء أسهمها بالكامل وتشغيل الخط على متن طائرة من طراز بوينج 737-500، وتسير الشركة حالياً رحلتين أسبوعياً إلى تل أبيب بعدما كانت تسعة رحلات أسبوعياً، وذلك بسبب عدم إستقرار الأوضاع في الأراضي الفلسطينية.
IATA Code: 4D | ICAO Code: ASD| Callsign: AIR SINAI