Lebanon and Armenia signed Tuesday a military agreement during a visit by Armenian Defense Minister Serge Sarksyan to Beirut.