Palestinian Airlines es una aerolínea basada en Gaza, Palestina. Opera vuelos programados en rutas internacionales a partir de Gaza hacia el Oriente Medio y el norte de África; también opera viajes para peregrinos hacia Jeddah. Su base principal es el Aeropuerto Internacional de Gaza (GZA) o Aeropuerto Internacional Yasser Arafat. Palestinian Airlines es miembro de la Organización Árabe de Transportistas Aéreos.