James Dalamangas' arrest in Greece comes after Australian Federal Police warned time was running out to prosecute him.

One of Australia's most wanted men is wanted over the fatal stabbing of a Sydney man in 1999.

James Dalamangas evaded Australian and Greek authorities for the best part of three decades before he was arrested at a farmland property this week.