The Discover it Miles credit card can be an option for you, for example. The card allows earning 1.5 miles on all purchases. There is no traditional sign up bonus but you will be able to match all miles you earn during the first year. Thus, your sign up bonus can be as big as you wish and if you earn, say 50,000 miles, they will become 100,000 miles at the end of your first year. Earned miles can be redeemed for tickets with Air Canada and Alaska Airlines or any other airline – there are no restrictions. The Discover it Miles card comes without foreign transaction fees, so you can use it in Canada or anywhere abroad without being afraid to be hit by huge fees.