SOUTHAMPTON, England -- The Queen Anne, Cunard Line's first new ship in 14 years, made a May Day debut on Wednesday with media and travel advisors aboard.