Yemen's military agreed on a ceasefire deal with the country's Shia Houthi fighters in Amran Wednesday, following deadly clashes between both sides.