UL are planning MEL-CMB flights for a early-mid 2013 start, using A340 equipment. Considering MEL is home to the largest Sri Lankan community outside of Sri Lanka, it has the numbers to back it up as well as the extra feed QF will give it once it joins oneworld, plus bonus additional Indian connections, 3-5 weekly should be enough.
For the time being UL code-shares on selected MH MEL-KUL services