Is there a limit to how often I can use the companion travel benefit?

No, there is no limit! As a Platinum or Diamond member, you can use the companion travel benefit an unlimited number of times for as long as you maintain your Elite Status.