Celebrity Millennium is making history in Barbados as the first cruise ship that will set sail in North America with paying passengers since the COVID-19 pandemic began.