Serbian tennis icon Novak Djokovic started his practice session for the Australian Open tournament in Melbourne with his coach and former rival Andy Murray on Tuesday.