Miami – 2004 November 9 – Finn munkások Kvaerner Masa-Yardsnál lefektették a hatalmas hajógerinc első tömbjét. Miközben a 443 tonnás blokkot a szárazdokkba helyezik, az építtető Royal Caribbean International bejelenti az új hajó nevét, aminek a Freedom of the Seas „ Tengerek szabadsága” nevet adják. Az építkezés megkezdése előtt a hajót Ultra Voyagernek nevezték. 2006 áprilisában startra készen álló hajó 158 ezer bruttó regiszter tonnájával kiérdemelte a világ legnagyobb cirkálóhajója címet, de nem sokáig birtokolhatja eme impozáns címet ugyanis a Royal Caribbean International már meg is rendelte a nála is nagyobb testvérhajóját, a Genesis-t. Az úszó óriáson bevásárló utca, vizipark, szörf pálya, jégpálya, mászófal is megtalálható.

A hajó főbb adatai
Tömege	158 ezer bruttó regiszter tonna
Hossza	1112 láb
Szélessége	184 láb
Utazó sebessége	21.6 csomó
Fedélzetek	15 utasfedélzet
Legénység	1360 fő
Maximálisan szállítható utasok száma	4370 fő
Luxuslakosztályok száma	1800