Try China Southern Airline
Book cheap ticket.
email them with passport copy your contact detail and ticket at flychinasouthern@csair.com
They will setup everything perfect, ask your parents to keep some $5/10 bills , they expect tips ..
I did for my parents never disappointed.