Advertisement Travel Grandeur of the Seas returns to a different Baltimore Royal Caribbean's Grandeur of the Seas returned to the Port of Baltimore early Thursday. Advertisement