Here is the problem: Verizon has a Preferred Roaming List (PRL) built into every phone that preselects preferred carriers throughout the world with which they have roaming agreements (and optimum rates to the carrier).
FORBES: Verizon Smartphones And Cruise Ships Don't Mix