The reason there are no scheduled commercial flights across the South Pole, between Sydney and Rio say, is that the market is very small and no airliner is currently certified to fly south of the 70th parallel. This is due to magnetic pole anomolies, navigation and most important the lack of a a suitable alternate airport for many hours during the flight. The market for this route is small but if/when the need arises we will see commercial service crossing the South pole. The Boeing 787 is expected to be the first type to make this sort of flight.
The North Pole crossing has some similarities with the magnetic pole and navigation obstacles. The need to operate in the North Pole region is high, most of the world's population live in the N. Hemisphere, so the technical and certification issues were addressed. Also, there are plenty of suitable alternate airports within 2 or 3 hours of the route if the need arose.
Tom, VHF radio waves don't care about air density. Also, eLORAN is, according to your sited article, an effort to revive an antiquated LORAN system that virtually no one would use. At least that's what your article says. No one in my industry would use eLORAN anyway....it's a Coast Guard/boat thing.