NATO allies rejected Ukraine's demand for no-fly zones on Friday, saying they were increasing support but that stepping in directly would lead to a broader, even more brutal European war, which so far has been limited to Russia's assault on its neighbour.