Here is my idea for your logo: a cityscape with one better building called out, which represents getting your benefits. The orange/gold also ties in the plane (travel) and the word "Benefit" in the wordmark and the slogan. Gold often reflects being the best or winning, which is why I tied it all together with this. It also complements your purple color request nicely.
The logo could easily be a one or three color design as well. I look forward to hearing your thoughts on this. Thanks.