Sí, puedes hacerlo.
Un reciente reglamento de la UE ha eliminado las tarifas de itinerancia en la UE, que es lo que quizá haya oído antes. Pero es una verdad a medias. El reglamento de itinerancia de la UE abarca todo el Espacio Económico Europeo (EEE). Esto incluye a Noruega, que por otra parte no es miembro de la UE. Así que si compras cualquier tarjeta SIM en Berlín, podrás utilizar la opción de "roaming como en casa" en Noruega.
Pero también ha habido un cambio en las normas de registro de las tarjetas SIM. Hasta mediados de 2017 podías comprar una SIM y registrarla a nombre del Pato Donald en cualquier dirección existente de un lugar que hubieras elegido en Google Maps. Ahora tendrás que presentar un documento de identidad para que te activen la tarjeta. Como resultado, las tarjetas SIM de prepago están disponibles en menos lugares que antes y es posible que tengas que planificar algo de tiempo para la activación, aunque eso no debería ser un gran problema en Berlín.
Ten en cuenta también que, mientras estés en el crucero, tu dispositivo GSM podría cambiar a una red marítima de a bordo respaldada por satélite. Podrás utilizar esa red para enviar mensajes de texto sin formato y podrás hacer y recibir llamadas, solo que con tarifas nada asequibles.