Verizon just made staying online at sea a lot easier thanks to a new partnership with WMS, a global leader in cruise ship wireless coverage. But the carrier might not be stopping there – some sweet upgrades to its most expensive plan could be on the way, too.