Do electromagnetic waves travel through a medium
No, they actually travel through the vacuum of outer space, but it also requires the absence of a material sedium.