Palestinian Airlines (code AITA : PF ; code OACI : PNW) est une compagnie aérienne de Palestine basée à El Arish, en Égypte, qui est complètement possédée par les autorités palestiniennes mais pas reconnue par le ministère de l'aviation civile égyptien. Elle a cessé ses opérations en 2005 mais reprend ses activités en 2012. Sa base actuelle est l'aéroport international de El Arish.
La compagnie aérienne a été créée le et a commencé à partir de , une série de vols transportant des pèlerins à Jeddah, en Arabie saoudite. Les vols ont été initialement prévus pour fonctionner dans la bande de Gaza, mais en raison de l'interdiction par Israël, les services ont été exploités à Port-Saïd, dans le nord de l'Égypte. Palestinian Airlines est transférée à Gaza à la suite de l'ouverture de l'aéroport de Gaza en et a ajouté de nouvelles dessertes dans la région. La compagnie aérienne fut déplacé à l'aéroport d'El Arish en , après la destruction de la piste de l'aéroport de Gaza. Il est la propriété de l'autorité palestinienne. En , il employait 389 personnes.