It really depends on how long out you want to book this.
Assuming you have the required *A miles, you can do LAX-FRA and then FRA-CAI, all in international F.
There is a 7+ hour layover in FRA. I am sure you could get LH to do an assisted transfer and your father would have access to the LH F terminal in FRA.
http://www.flyertalk.com/forum/miles...-fct-faqs.html
I have booked F and C award trips on LH and have had excellent experiences.