Can MiB travel over water?

This is confusing me.

MiB must have escaped from Hydra Island to the mainland. How? We never say him in a boat, and there were only two.

If he can travel over water as black smoke, then why the hell is Widmore erecting pylons around the landing area to keep him out? Can't he just go around then on the water?

Also on Fandom

Random Wiki