A spokesperson for Carnival Cruise Line said Tuesday that Carnival Legend's Baltimore operations would be moved to Norfolk temporarily after Baltimore Harbor was affected by the Key Bridge collapse.