Den misstänkte mannen, som har både grekiskt och australiskt medborgarskap, flydde till Grekland 2017 efter att polisen beslutat sig för att dna-testa honom som en av de totalt 131 personer som förekommit i utredningen av morden.
Polisen lyckades koppla mannen till morden med hjälp av dna från en nära släkting. Dock fick de honom inte utlämnad från Grekland utan väntade i stället tålmodigt på att han förr eller senare skulle lämna landet.
På torsdagen greps slutligen mannen, som var efterlyst av Interpol, på flygplatsen i Rom. Australien ska nu inleda arbetet för att få honom utlämnad från Italien.
En polis som sedan 2015 varit ansvarig för utredningen av morden har gett besked till mordoffrens anhöriga om gripandet, meddelade delstaten Victorias polischef Shane Patton vid en presskonferens på lördagen.
– De var känslosamma, förstummade, överväldigade, men tacksamma för att de inte glömts bort, sade Patton.