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.
Avioneta
Fokker 50
de Palestinian Airlines en 2012.
