There is an article in Health this month on working out on an empty stomach, first thing in the morning. I have done this for years. I usually just have coffee and go!
You have enough energy (fat) to hold you over through the workout. I have done heavy triathlon trainings in the past, just on coffee and a banana.....eat afterwards. Going to the gym!
Check out Health Magazine, one of my favourite ones!