Shia Houthi rebels in Yemen announced on Sunday the release of 276 government loyalists who had been held captive for months, in a gesture of good will.