My wife always travels under he maiden name as that is what her passport shows. You shouldnt have any problems. Now, if you have a frequent traveler program you are applying your miles to and it is under your married name that can be a pain etc but you will be ok to travel. The main thing is that your passport etc matches the name on the ticket.