If the booking was made and paid for via a travel agent, you shouldn't (I won't say won't, because there is a 0.0001% chance i'm wrong on this) need to provide any credit card details. The title whether its Mrs Ms. Captain, Doctor, Sheikh, Queen, etc doesn't matter at all, since your passport only details your name