Après sept ans d’inactivité, la compagnie aérienne détenue par l’Autorité Palestinienne a repris ses vols le mercredi 9 mars 2012. Palestinian Airlines a opéré son vol inaugural entre l’aéroport d’el-Arish, au Sinaï Nord en Egypte, et celui d’Amman, en Jordanie. Elle compte dans un premier temps opérer cette unique route deux fois par semaine. Les vols devraient décoller d’el-Arish les jeudi et dimanche à 08h00 pour se poser à Amman à 09h30. Dans le sens inverse, la ligne sera opérée les samedi et mercredi, avec un départ à 19h00 et une arrivée à 21h30. En fonction de la demande, des fréquences pourront être ajoutées, ainsi que des vols pour Djeddah en Arabie Saoudite et Istanbul en Turquie. La compagnie palestinienne est née en 1995. A l’origine, elle opérait depuis l’aéroport de Gaza. Suite au bombardement de la plate-forme par l’armée israélienne en 2001, elle avait transféré ses activités à el-Arish, mais avait cessé ses vols en 2005. Sa flotte est composée deux Fokker, un Boeing 727 et un Airbus A320. Dans un premier temps, elle n’utilisera que les deux plus petits.