Almost all cruise ships offer internet access via satellite and have licensed other companies to set up "fake" cell sites onboard that bill out to your cell provider at a very high rate. You could easily Skype on a ship with satellite internet before it became popular.