SYDNEY - Australia and Malaysia are close to launching talks on a free-trade agreement in another sign of rapidly thawing relations between the two countries, officials said today.