How early should I leave Vail for a flight out of Denver?

Four hours before departure for a summer weekday. Five hours for a winter Sunday, after a storm, or on an event weekend. These are conservative on purpose. Your driver watches the corridor the morning of your departure and will contact you if conditions mean leaving earlier.