How can Electromagnetic Radiation travel without a medium?

Resist asked:

If Electromagnetic Radiation can travel through the vacuum of space then it can travel without a medium, but shouldn’t this be imposable? Or is it true that Electromagnetic Radiation uses the medium of existing magnetic fields, such as earths, distorting these fields much like sound waves do to air? And if so how can this have a direction of travel?