Yemen's air force attacked Shiite rebels in the country's northern region Tuesday in response to the collapse of the short-lived truce between the Houthi minority and Sanaa.