Its current fleet is made up of four queens, elegant ships named to honor each Queen Regnant over the last millennium, Queen Mary 2, Queen Elizabeth, Queen Victoria and new ship, Queen Anne.