Israel had declared the Gaza territorial sea restricted before they removed the settlements from Gaza and after. A blockade in the form of restricting navigation has always been in place.
NTM 2454 from 2004
2454/2004 ISRAEL – Mediterranean Sea Coast – Ashqelon South-westwards – Restricted area.
Source: Israeli Notice 5/04
Chart 2634 ED50 DATUM
Insert limit of restricted area, Ç, joining:
(a) 31° 35´·18N., 34° 28´·34E.
(b) 31° 35´·45N., 34° 29´·29E. (shore)
(c) 31° 46´·57N., 34° 09´·79E.
(d) 31° 45´·32N., 34° 08´·82E.
legend, Security Area K, within: (a)-(d) above
2846/2004 ISRAEL – Mediterranean Sea Coast – Ashqelon South-westwards –
Legend. Cautionary note.
Source: Israeli Notice 5/04
Chart 2634 ED50 DATUM
Amend legend to, Security Area K (see Note), centred on: 31° 41´·5N., 34° 17´·2E.
Insert the accompanying note, SECURITY AREA K, centred on: 31° 35´·5N., 35° 00´·5E.
Cautionary-Note-Magenta
NTM 3696 from 2006
3696/2006 ISRAEL – Mediterranean Sea Coast – Ashqelon Westwards – Restricted areas.
Legends.
Source: Israeli Notice 6/06
Chart 2634 ED50 DATUM
Insert limit of restricted area, Ç, joining:
31° 35´·9N., 34° 29´·6E.(shore)
31° 37´·8N., 34° 27´·1E.
31° 38´·8N., 34° 27´·8E.
31° 44´·0N., 34° 18´·7E.
31° 42´·6N., 34° 17´·6E.
31° 35´·8N., 34° 29´·5E.(shore)
and
31° 41´·7N., 34° 22´·7E.
31° 40´·5N., 34° 21´·8E.
31° 37´·6N., 34° 26´·7E.
31° 38´·9N., 34° 27´·6E.
legend, Area No 611, centred on: 31° 42´·5N., 34° 19´·0E.
legend, Area No 611A , centred on: 31° 40´·0N., 34° 24´·0E.
http://www.ukho.gov.uk/ProductsandServices/MartimeSafety/Pages/NMPublic.aspx