Rewarding Business Travel. Flying Co is our corporate loyalty programme designed to reward both your company and your travellers anytime they fly VirginĀ .