巴勒斯坦航空公司（Palestinian Airlines）是埃及一家航空公司，总部位于阿里什。该航空公司是由巴勒斯坦民族权力机构拥有，但没有受到民航埃及卫生部认可。

巴勒斯坦航空公司在2005年停止运营，但在2012年5月恢复运营。其当前基地是阿里什国际机场。它是阿拉伯航空运输组织成员。

巴勒斯坦航空公司在1995年1月1日成立，并在1997年6月开始运营，它提供搭载朝圣者前往吉达（沙特阿拉伯）的包机航班。该航班原计划从加沙地起飞，但是由于以色列禁令，该航班只能从埃及北部塞德港起飞。