Not all of the eels leave, some bury themselves in the mud all winter. All eventualy swim all the way upstream and live in fresh water, then they migrate to the sargaso sea to spawn.
And after they spawn, they die!
(This was part of the concern regarding the use of eels as bait and the possible restriction of their use over the past year or so.)