Royal Caribbeans Navigator of the Seas starts service today from Los Angeles, California. This sailing marks Royal Caribbeans return to California after more than a decade.