You might want to consider looking into Delta's BizElite or Continental's BizFirst product.
My mother has flown twice to Frankfurt via Delta in the past year. She paid the coach fare and I used 40k Delta points each time to upgrade her to BizElite. There's a noticeable difference between a 3-class business seat and the 2-class BizElite/BizFirst seat.