Soaring flight seems pretty easy to evolve to me. Any soaring ability will be an advantage to a bird, who can use less energy to fly. This just takes it to an extreme. Each little step along the way provides an advantage, which is exactly the kind of situation that evolution is able to take advantage of.