Wondering if others have experienced this, and what you did about it.

About a month ago I bought online tickets to Taca Airlines. The card didn't go through, and I ended up using another credit card. Capital One called me with a fraud alert. I cleared it, and then complained and had them transfer it back to Capital One for no charge. I told them I was going to buy tickets again next month, and should I call first? They said no, that wouldn't be necessary.

So, with some trepidation, I bought tickets online again a couple days ago through Air Berlin. This, time, it looked like the transaction went through and I was given a confirmation number. Capital One called me again, telling me there was another fraud alert and the transaction was declined. They advised me to redo the purchase. I did. While it seems that the second transaction went through, and they were paid, Air Berlin considers the first one "canceled" and charged us a fee (about $160). I don't know how they'll get the fee; the transaction was denied and Cap One said they wouldn't pay it. I emailed Air Berlin about it and am hoping it doesn't cause problems.

Cap One finally told me that yes, it would be best to call them first before I use a foreign airline to buy tickets online. But they seemed nervous giving me that advice, like it's against company policy or something.

I know fraud is a problem, but I've bought lots of tickets on Cap One, just not in the last couple years. Anyone else having these issues? Both times it caused a big headache.