I have traveled in that situation.
My airline ticket was in my married
name,
My passport (of course) still in my maiden name,
and I carried a
copy of marriage certificate.
The first one to ask me for proof, was
the lady at bagage check in!
That amazed me, because I hadn't expected
to have to show the marriage certificate until customs...
Anyway, it
proofs that airline personnel knows situations like this occur, and know
how to handle it.
Petra