Former Australian Open champions Jamie Murray and Bruno Soares reached the second round in Melbourne after seeing off Roman Jebavy and Andres Molteni.
Britain's Murray and Brazilian Soares, winners in 2016, clinched a mammoth tie-break in the second set to beat the Czech-Argentine pair 6-4 7-6 (13-11).
The third seeds face all-British duo Luke Bambridge and Jonny O'Mara next.
Cameron Norrie and American Taylor Fritz, whom the Briton lost to in the singles first round, also advanced.
They beat Bosnia & Herzegovina's Mirza Basic and Damir Dzumhur 7-6 (9-7) 7-5 to set up a meeting with Jack Sock and Jackson Withrow.