The seventh seeded Indo-Pak pair, aiming to win its first Grand Slam, edged past the unseeded opponents 6-3 4-6 7-6(5) in the first round that last lasted one hour and 45 minutes.
As the temperature soared to 41 degree Celsius, the organisers were forced to cancel many matches.
Leander Paes and his Czech partner Radek Stepanek's first round outing was also cancelled. They are scheduled to clash with the Czech pair of Lukas Dlouhy and Lukas Rosol.
"Think I have aged a few yrs after our win today... Inspite of our interrupted match due to serious serious heat.. @AustralianOpen," read his another tweet.
They next take on the British pair of Colin Fleming and Ross Hutchins.