BAKU/YEREVAN, April 8 (Reuters) - Azerbaijan and Armenian-backed separatists said on Friday they had struck a temporary deal to allow each side to safely search for the bodies of their soldiers killed in clashes over the breakaway region of Nagorno-Karabakh.