Doing cardio on a completely empty stomach first thing in the morning is fine. You can skip the whey. If you want something in your stomach prior to cardio, personally, I would suggest something that has a little fat, a little carbs and a little protein. But completely fasted is okay.
While you CAN do weight training completely fasted, I don't think it's optimal. If you're goal is fat loss, lifting in a fasted state is not going to provide you with any fat loss advantage. And, depending on the individual, your workout may be less than optimal. Again though, this depends what kind of workout you are doing. If you are just doing a general heavy full body workout for muscle maintenance while you are dieting, then I definitely recommend something before/during. If you are doing a metabolic/depletion type workout, you can definitely do that fasted.
In regards to pre/during/pwo nutrition for a non metabolic/depletion type weight training workout....
If you are getting up really early in the morning and can't stand the thought of having a full "meal" in your stomach, I would recommend making a shake that you can consumme prior to and during your training session. See
here for the specifics on what this shake should be composed of as recommended by Alan Aaragon.