A visit to Malaysia today by Australian Foreign Minister Alexander Downer is expected to mark the start of a thaw in the sometimes tetchy relationship between the two countries.