Tu crucero (Princess) no tiene acuerdo de roaming con AT&T, pero sí con Maritime Communications Partner (MCP) (Noruega ZZ). MCP cobra a AT&T tarifas altísimas (~$14,99/min) y AT&T te las repercuta.
AT&T no devolverá el dinero: es un coste real que ellos pagan a MCP. No fue error.
Nunca uses tu móvil en un crucero sin verificar que tu operador tiene acuerdo de roaming con la naviera. Apaga el móvil o ponlo en modo avión; usa el teléfono del barco (caro pero controlado) o WiFi del barco para VoIP.