The justification was that an acute humanitarian crisis made it necessary to infringe the sovereignty of Iraq in this way.
However, unlike the military campaign to expel Iraqi forces from Kuwait, the no-fly zones were not authorised by the United Nations and they are not specifically sanctioned by any Security Council resolution.
Full story...