Yes, these three airlines interline (I think they more than interline as they are now marketing partners).

However, I find this routing very inefficient unless you are planning to spend some time in either Houston or Dubai or rather very expensive.

You should call an experienced travel agent (non-airline specific), use a third party website, or maybe try EK. I don't believe CO will book this easily.

Rasheed