Explorer of The Seas, which is currently under construction at Kvaerner Masa-Yards for Royal Caribbean International, has successfully completed its sea trials.