have the two differnt PNRs. One is a paid ticket and the other is an award right?

Then ask the respective airline agent to corss reference both reservations together and to seat assign the two in advance.

Domestic travel is fine but once you involve international travel, even with a marriage certificate on hand, some airlines do have the right to refuse you to board if they are not satisfied that you are who you say you are if the names on PNR and passport do not match.