Газа никогда не была частью Израиля. Она являлась оккупированной/контролируемой территорией, жившей под властью военной администрации.
Итнаткут эту ситуацию прекратил.

"Израиль полностью контролировал воздушное пространство над Газой и территориальные воды - совершенно безотносительно к блокаде. "

Да, но подобная практика вполне себе распространена в мире.
Со временем, контроль бы снизился.

"Вы согласны, что до интакута Израиль осуществлял в Газе суверенитет?"

Да, посредством военной администрации.
Как США осуществляли контроль, например, над Японией.

"Укажите мне тогда документ, которым Израиль отказался от суверенитета над Газой. Международно-правовой, обязывающий с точки зрения международного права."

Официальное заявление о прекращении оккупации.
Власти Газы могли обьявить о создании собственного государства, присоединении к Египту и т.д.
Им никто не мешал.
Формально они являлись частью палестинской автономии, где был полностью прекращен контроль Израиля над территорией и международно признанной границей.
КПП в Рафиахе контролировались ЕС и Египтом.

http://en.wikipedia.org/wiki/European_Union_Border_Assistance_Mission_Rafah