Ein paar Überlegungen dazu:
Kreuzfahrtschiffe dürfen ihr nicht-terrestrisches Mobilfunknetz (Aida verwendet Starlink) nur auf hoher See aktivieren. Dafür müssen sie mindestens 4 Seemeilen Abstand zur Küste haben.
Du wirst auf deinem Smartphone von deinem Provider eine Benachrichtigung bekommen, dass jetzt ein anderer Dienst aktiviert wurde und welche Kosten das dann bedeutet. Spätestens da solltest du die mobilen Daten ausschalten, wenn du kein onboard Internet Tarif hast.
Die Netzauswahl sollte grundsätzlich nicht auf "Automatisch" stehen und das Roaming deaktiviert sein, bis man sicher ist in welchem Netz man gerade eingewählt ist.
Da die skandinvischen Länder eine sehr gute Infrastruktur haben, wird es bei deiner Route wahrscheinlich nur auf der Strecke zwischen Skagen und dem Oslofjord dazukommen, dass terrestrischer Mobilfunk nicht zu Verfügung steht.
Auf der anderen Seite kostet das Premium Internet Flat Paket wohl auch "nur" 12.- € pro Tag. Da habe ich bei anderen Reedereien schon schlimmere Preise gesehen. Merke "Social Media" Paket reicht nicht zum Streamen.
Dass Aida den Disclaimer hat, dass "trotz bester technischer Voraussetzungen die uneingeschränkte Verfügbarkeit des Internets nicht zu 100 Prozent garantiert werden kann" und dass "die Verfügbarkeit und die Geschwindigkeit unter anderem abhängig von der Schiffsposition sind" ist nicht überraschend. Wobei Starlink hier doch eine ganz guten Ruf hat.
...
Zur Anreise: auf jeden Fall einen Tag vorher anreisen. Das Schiff wartet nicht.
Ausflüge über die Reederei oder selbständig buchen: Reederei kann teurer sein, hat dann aber die Garantie, dass, falls es zu Verzögerungen kommt, das Schiff wartet und ihr nicht auf Youtube in der Kategorie "Pier Runner" auftaucht...