From her native Mongolia to France via China and Southeast Asia, Altantuya Shaariibuu criss-crossed half the world in a jet-setting lifestyle that put her in contact with Malaysia's elite.

But her travels came to a bloody end last October when the 28-year-old was murdered in Malaysia and her body blown up with explosives.