I recently flew SEA to LAX on Alaska
LAX to HKG on Cathay-Pacific
HKG to MNL on Cebu-Pacific
MNL to MPH on SE Asian Air...

All flights were charged to one of two credit/debit cards.
The debit card number was used for bogus transactions on the internet and two weeks before the trip the card was canceled and a new one issued. The bank re-issued the credit card (not the debit card). Then they re-issued the debit card.
These new cards had completely different numbers than what I used to book the tickets with.
I took along the old credit card and a copy of the debit card.

In LAX, the ticket agent asked to see the credit card used to purchase the ticket with... so I pulled out the old card and she looked at it and handed it back to me. I told her about the fradulent use problem, and that I had almost thrown away this card. She said that if I hadn't presented the original card, that they would have taken an imprint of the new card. I'm not sure what would have happened after that they.. would they have charged a deposit against the card to make sure the ticket was valid (I'd purchased it over 3 months prior to the trip)...

That was the only flight out of 8 total that asked for the credit card.