Carnival Cruise Line has signed a five-year agreement with the city of Norfolk, Va., to operate cruises from the Half Moone Cruise Center. Norfolk has agreed to upgrade the port so it can accommodate ...