Question: can you travel with a passport that has your maiden name on it?
Answer: As long as the name on the ticket matches the name on her passport, she will be fine.