Looking at Kai's map, there is another big problem for the Germans: Simply getting the supplies to the various airfields they are flying them in from.
At the time of this operation there was a single rail line to Stalino in that part of AGS's operating area. As you can see from the map this would mean that the supplies must then be trucked to the various airfields before loading. Since the Germans have a severe shortage of trucks already and, the roads are likely to be horrid in the middle of winter just this part of the operation must have had a major effect on efforts to fly supplies in. It would also certainly complicate aircraft servicing and fuel availability as well.