Veronica Matheson was up early this week for the dawn arrival of a new Carnival cruise ship to Melbourne, Carnival Legend. – the first Carnival vessel to call Melbourne its homeport for the upcoming season. The President of Carnival, Christine Duffy, flew from Miami, Florida, to welcome the 2,124 -passenger ship Carnival Legend to Port Melbourne where she was met by Carnival ’s Vice-President Australia, Jennifer Vandekreeke.