I fly on two different passports with different names and all I have to do is go into a united office and give them copies of both passports and then they change the points over.

This is more complicated than your situation so you should not have any problems what so ever, but if you do, you can show them your documents in your maiden name.

good luck

Robert