1998년 11월
팔레스타인 항공사는 1995년 1월에 설립된 항공사로 1997년 6월에 최초로 제다를 취항하기 시작했다. 원래 가자를 중심으로 운항 했으나 이스라엘의 반대로 이집트 북부의 포트사이드에서 운항하게 되었다. 같은 해 7월 아리시부터 요르단과 사우디아라비아간 국제선 노선을 운항하기 시작했다. 1998년 11월에 가자의 야세르 아라파트 국제공항으로 허브 공항을 삼았지만 활주로가 파괴 되면서 2001년 12월에 허브 공항이 엘 아리시 국제공항으로 이동되었다.
언제 팔레스타인 항공사가 야세르 아라파트 국제공항을 허브 공항을 삼았지
팔레스타인_항공