can't vouch for capital one, but i think that all of them are pretty much the same. No matter what commercials claim, there will always be blackout dates... airlines didn't get where they are by handing out free flights ya know?
...I would recommend finding a credit card for an international/domestic carrier that is prominent from the airport you fly from most frequently.