Авиакомпания Палестинские авиалинии начала свою работу в 1995 году. Штаб квартира находится в городе Ариш, Египет. Основным хабом является международный аэропорт Эль-Ариш. Парк самолетов авиакомпании Palestinian Airlines состоит из Fokker 5 (в количестве 2 шт).
| Страна | Египет |
|---|---|
| Код IATA | PF |
| Код ICAO | PNW |
| № | Город | Страна | Аэропорт | Код IATA | Код ICAO |
| 1 | Амман | Иордания | Амман Гражданский | ADJ | OJAM |
| 2 | Джидда | Саудовская Аравия | Джидда Король Абдулазиз | JED | OEJN |
| 3 | Эль-Ариш | Египет | Эль-Ариш (El Arish International Airport) | AAC | HEAR |