Zizou, dont forget to add Czech Airlines, and now Martin Air to the list of scheduled carriers from Europe. And im quite sure Air Europe have a weeky scheduled year-round service as well.
As for Martinair, KLM have said that if the MartinAir route does well, they plan to take over the service and build on it.
From what I understand, KLM did not pull out back in 96 because of yield - but because they were denied extra landing rights which they wanted, at the time they were the longest serving operator into CMB, and the Sri Lankan government denied them more rights. But now they are very much pro-open skies so are encouraging more capacity into CMB. So if all plans fo ahead, you may well see KLM back in CMB.
I highly doubt LH
will fly to CMB - but if they do, I guess the A330/A340 combined with another destination - either via the Middle East - or non-stop, and then on to KUL