The Saudi-led coalition said it started an operation to target military positions in the Yemeni capital of Sanaa, according to state TV early on Saturday.