Palestinian Airlines (arab. الخطوط الجوية الفلسطينية) – linia lotnicza będąca własnością Autonomii Palestyńskiej mająca swoją siedzibę w Al-Arisz w Egipcie. Spółka została założona w 1995 roku, w 2005 roku jej działalność została zawieszona a następnie wznowiona w maju 2012 roku. Palestyńskie linie lotnicze są członkiem sojuszu Arab Air Carriers Organization.
Historia Linia lotnicza została założona 1 stycznia 1995 roku a swoją działalność rozpoczęła w czerwcu 1997 roku wykonując loty czarterowe przewożące pielgrzymów do Dżuddy w Arabii Saudyjskiej. Początkowo loty miały być wykonywane z portów lotniczych zlokalizowanych w strefie Gazy, jednak z powodu izraelskiego zakazu, loty wykonywano z lotniska Port Said w Egipcie.
Regularne loty rozpoczęto 23 lipca 1997 roku łączące port lotniczy Al-Arisz w Egipcie z Jordanią, Arabią Saudyjską oraz Zjednoczonymi Emiratami Arabskimi. W listopadzie 1998 roku linia przeniosła swoją bazę do Gazy i uruchomiła połączenia regionalne. Po wybuchu Intifady Al-Aksa w październiku 2000 roku palestyńska linia wstrzymała swoje loty.