Thanks Everyone. Fantastic advice, great links, we will try them all :-)

The Holiday was great and we did have a great time. 2500 pictures to prove it :-)

The flights were booked via KLM, but when we got the flight details, The KL flight to Beijing was being operated by China South, as one of their partners/code sharing.

My original complained was to KLM as we had booked with them and our flight numbers were all KLxxx. Weeks later KLM asked us to contact China South directly as they said they had done everything they could. I do get the feeling KLM ar not happy and perhaps will still help us if pushed. I'm sure KLM and China South will have to sort it out between them, if the Human Environment and Transport Inspectorate are involved :-)

Yes sounds like this will be a long haul to get it all resolved. But with such great advice and links I owe you all a huge thanks :-)