We have Nextels also, and they didn't work while at sea. They did work while we were still in Port before we embarked. I was able to stand on the verandah and talk to my Mom back in GA, and even later that night, I was able to call my Dad with the actual phone, but after that we didn't have any signal again until we got back to Port Canaveral.