The UAE-backed separatists accuse Riyadh of imposing an air blockade in the latest sign of a deepening crisis between Gulf powers.