Palestinian Airlines (Arabic: الخطوط الفلسطينية‎‎) is an airline based in Arish, Egypt, which is completely owned by the Palestinian Authority but not recognized by the Egyptian Ministry of Civil Aviation. It stopped its operations in 2005 but resumed service in May 2012. Its current base is El Arish International Airport. Palestinian Airlines is a member of the Arab Air Carriers Organization.

The airline was established on 1 January 1995 and started operations in June 1997, with series of charter flights carrying pilgrims to Jeddah (Saudi Arabia). The flights were originally slated to operate from Gaza, but due to an Israeli ban, the services operated from Port Said, in northern Egypt. Scheduled services began on 23 July 1997, operating from Arish to Jordan and Saudi Arabia. Palestinian Airlines transferred its base to Gaza following the opening of the airport in November 1998 and added a number of new routes in the region. The airline was grounded in October 2000 following the start of the Al-Aqsa Intifada and was forced to move to El Arish International Airport in December 2001, after destruction of the runway at its previous base Yasser Arafat International Airport, where it operated limited services. It is wholly owned by the Palestinian Authority; and employs 398 employees (as of March 2007).

Palestinian Airlines serves the following destinations as of May 2013:

From their former base in Gaza, Palestinian Airlines had also served Bahrain, Larnaca, Kuwait, Doha, Damascus, Istanbul, Abu Dhabi and Dubai.

Palestinian Airlines' fleet consisted of the following aircraft (as of August 2016, there are no operating aircraft):

They had previously operated two Bombardier Dash 8-300 and an Ilyushin Il-62. Palestinian Airlines had also ordered two Bombardier CRJ-200, that were never delivered to the carrier.

...
Wikipedia