Construction should be underway on Royal Caribbean Cruises Ltd.'s $300 million corporate headquarters expansion by the end of his month, according to the project's developer, commercial real estate company CBRE, and general contractor Plaza Construction.