Google said it is postponing a planned online advertising tie-up with Yahoo to allow more time for US anti-trust regulators to consider the ramifications of the deal.