If you are going to spend most of the time over the Mediterranean sea, you could ask your ship's captain to drop his anchor far down enough to make contact with those broken undersea Internet cables which were in the news recently.
Once he does that (which must be easy, since ship captains seem to be doing it all the time these days), just connect a wire from the anchor cable to your laptop and voila! free Internet...
If he is not able to connect to any existing broken cables, just ask him to break one for you. Bribe him with enough rum to last your entire browsing time...