Paleontologists have discovered a new dinosaur species with a very distinctive feature, a sail-like structure running down its back, the Natural History Museum in London announced on Friday.