The first luxury cruise ship was the Queen Mary, which is a British ocean liner built in 1936.