短命的加沙国际机场

1995年9月28日，以色列总理伊扎克·拉宾和巴解组织主席亚西尔·阿拉法特签署《奥斯陆二号协定》。

根据该协定精神，在日本，埃及，沙特阿拉伯，西班牙和德国的资助下，巴勒斯坦开始建设加沙国际机场。

航站楼

1998年11月24日，加沙国际机场建成通航。

当地民众欢呼机场落成

巴勒斯坦人还成立了自己的航空公司 该航空公司有一架波音727，可容纳145名乘客，还有两架较小的福克飞机。

到2000年年中，包括摩洛哥皇家航空公司和埃及航空公司在内的少数外国航空公司也开通了飞往加沙的航班。 航点有约旦安曼、阿联酋迪拜、沙特吉达、塞浦路斯拉纳卡等。

2001年12月4日，以色列的空袭摧毁了雷达站和控制塔。

2002年1月10日，以色列推土机摧毁了跑道。在跑道被摧毁后，航空公司被迫迁往埃及的阿里什国际机场，并维持有限而断断续续的运营。

2020年12月，巴勒斯坦航空公司宣布清算，在关闭时，只剩下八名员工。