This article addresses a real-life problem - obtaining communication links between multiple base stations sites, by positioning a minimal set of fixed-access relay antenna sites on a given terrain. Reducing the number of relay antenna sites is considered critical due to substantial installation and maintenance costs. Despite the potential significant cost saving by eliminating even a single antenna site, a hardly optimal manual approach is employed due to the computation complexity of the problem. We suggest several alternative automated heuristics, relying on terrain preprocessing to find educated potential points for positioning relay stations. A large-scale experiment was conducted showing that the saving potential increases when more BSs are required to be interconnected and in any case is better than the one obtained by a human expert.