Azerbaijani authorities say they have arrested four servicemen suspected of desecrating the bodies of dead Armenian soldiers and of vandalizing gravestones at Armenian cemeteries during recent fighting over the breakaway Nagorno-Karabakh region.