Mickjoebill asked
Was a "liquid ban" in force at the first security point on this flight?
It is some time since I last flew through KLIA, but when I used a domestic MAS service there was screening before boarding, and, again before immigration. However, it doesn't preclude someone from another location coming in. I guess they'll be checking the tickets to the stolen passports.
On a side note, I have twice had my credit card 'cloned' in that region, and both times the card was used to purchase flights.