La flota de Palestinian Airlines consta de un avión Boeing 727 y dos Fokker 50 (julio de 2009).