Communication
The various types of magic made near-instantaneous communication possible around the world. Communication could also be shielded from eavesdroppers via magic.
Later, messages could be sent via electrical signals, such as with the telegraph.