Earliest Viable Balloons

When is the earliest that balloons/dirigibles/etc could viably have been developed as a useful adjunct to communication and travel? What would be likely results from this development?
 
It has been suggested here that hot air balloons were possible at least 1,500 years ago in South America. A vehicle was made using skills and materials that were available that long ago and successfully flown.
 
Top