ROYAL CARIBBEAN INTERNATIONAL will reduce its departures from Norfolk by almost half in 2009, when the Grandeur of the Seas will sail seven instead of 13 cruises from the Virginia port. The Grandeur will offer Bermuda and Caribbean trips from Norfolk, and Canada and New England trips from Baltimore. Royal Caribbean also said its 2009 Northeast sailings would include the Explorer of the Seas' third consecutive season of year-round Bermuda service from Bayonne, N.J., and that the Jewel of the Seas would offer New England and Canada trips from Boston.