Palestinian Airlines

Palestinian Airlines operaba vuelos programados en rutas internacionales desde Gaza hacia el Oriente Medio y el norte de África; también operaba viajes para peregrinos hacia Yeda.

Los vuelos operaban inicialmente desde Gaza, pero debido a una prohibición israelí, los vuelos operaron desde Puerto Saíd, en el norte de Egipto.

Palestinian Airlines transfirió su base nuevamente a Gaza tras la reapertura del aeropuerto en noviembre de 1998.

Palestinian Airlines pertenecía a la organización Arab Air Carriers Organization.

La empresa cesó todas sus operaciones en diciembre de 2020.