Luckily, some cruise ships do provide users with the ability to use a VPN through a paid plan. Norwegian Cruise Lines have expressly stated that users on their Unlimited Premium Wi-Fi package can use VPNs, in addition to a variety of other features. This same option is not available for users on lower tiers, however.