Carnival Corporation on Monday said its future bookings hit record volumes in the first quarter and reported demand rebounding from the COVID-19 pandemic.