Armenia has agreed to return four abandoned border villages that it has controlled since the early 1990s to Azerbaijan as the initial step in defining the frontier between the two bitter South Caucasus rivals, the countries said in identical statements on April 19.