Not a "problem" at all - the sea is very, very big, and lots of it isn't covered by any sort of RADAR or other surveillance. Even major shipping lanes aren't anything like highways on land, there is usually no-one looking at any given patch of sea.
If you're just after terrorism, then doing a 9/11-style attack would be far more effective.