Canadian travel card advice

looking for advice for on a business card.

I am 23m located in southern ontario and I travel full time for work(international), at the moment I use a company card. it’s an RBC commercial card with zero benefits. my company has the option for us to use personal cards for our expenses while traveling. I can spend upwards of 35k a month traveling sometimes flights are over 20k alone. I try to fly air canada as much as possible but it’s not always available or the best option.

In my personal life I enjoy travelling and going out to eat. I also try to shop at Costco as much as possible.

i’ve tried google but i feel like it doesn’t understand my specific situation.