Smoke signals are literally the oldest known semaphore, and fire is recorded to have been used to telegraph signals over 700km per hour in the Byzantine Empire.

Interesting that Byzantine light seems to have been slower than modern light.