I think the "present your credit card" is quite common. Every time I book an e-ticket on-line with Cathay Pacific I have to present the credit card at the airport. From a credit card fraud perspective this makes complete sense to me. Could booking through a Travel Agent be an alternative for you?