Refah yakınlarındaki Yaser Arafat Havaalanı 1998'de açılmıştır ve Gazze'ye 40 km uzaklıktadır. İkinci İntifada sırasında pist ve yolcu salon ve kulesi ciddi biçimde yıkıldı. İsrail'deki Ben Gurion Havaalanı ise şehrin yaklaşık 75 km kuzeydoğusundadır.