I have booked the seats with Air China, after some detective work finding a phone number I could call from my mobile phone.

Frankfurt – Beijing (Red)
Beijing – Frankfurt (Purple)

Beijing – Nanning

Nanning – Beijing