La texana Melinda Van Veldhuizen pretendía viajar en agosto con su familia desde Miami en el Horizon Cruise de Carnival para celebrar su aniversario de bodas.
El Icon of the Seas fue dado a conocer en octubre de 2022 y ha sido construido en el astillero Meyer Turku por encargo de Royal Caribbean International.