With Carnival Magic’s sailing today, Carnival Cruise Line marks its return to guest operations from Norfolk, Va. with the first cruise to set sail from the city since 2019 on the largest ship to ever depart from the city’s Half Moone Cruise Center.