"The normal modes are plane waves traveling at the speed of light in a particular directions with a given frequency."
This is not quite correct. A correct statement would be that plane waves are one possible choice of "normal modes" for the quantum electromagnetic field. But not the only possible choice. (In more technical language, they are one possible choice of basis for the Hilbert space of states of the quantum electromagnetic field, but not the only possible choice.)
In fact, the plane wave states (whose technical name is "Fock states") are often not very useful, because they are very hard to produce experimentally and pretty much never occur naturally. The states that are closest to naturally occurring states and which are easy to produce experimentally (for example in a laser) are coherent states. But coherent states are nothing like plane waves.