Creation 'ex nihilo' means creation out of nothing. Most ancient religions placed implicit limits on the power of the gods, and therefore usually did not claim that creation was entirely ex nihilo.
Many experts in Hebrew have carefully examined the creation accounts in Genesis and confirm that they are not 'ex nihilo'. In both creation stories, the basics were already there - the waters, the dry land, the wind and therefore the air.