Maybe push dns tunnels? That usually works on those networks.

Maybe one of the IT people on the ship was unable to login on his phone and so made it so push would always be able to send receive?