PORT MORESBY - Malaysian Prime Minister Dr Mahathir Mohamad and his Papua New Guinea counterpart Sir Michael Somare on Saturday signed a bilateral cooperation pact PNG hopes will help loosen the influence of the country's former colonial master, Australia.