Does Cyprus have extradition treaty with Australia?

Yes, Cyprus and Australia have an extradition treaty. The Treaty on Extradition between the Republic of Cyprus and the Commonwealth of Australia was signed in Nicosia on 23 July 1997 and entered into force on 2 December 1997.