Just book your flights in your maiden name so that the name on your ticket matches the name on your passport. That's probably much easier (and certainly cheaper) than trying to get everything adjusted.
Cheers,
Bev