Alex:
The oxidation of fats takes more oxygen that the oxidation of carbs. What you are experiencing is the result of glycogen depletion and part of the fat adaptation process. Consider shortening these fasted workouts or taking a snack for the last bit of the run.
Scott