The first batch of the Indian team departed for Australia on Sunday night from Mumbai Airport for the highly-anticipated Border Gavaskar Trophy.