We were just discussing at lunch if there are any such flights.
According to Airliners.net, Aerolineas Argentinas operates the world's southernmost (scheduled) commercial route in the world, from BUE (Buenos Aires) to AKL (Auckland), which flies in about 50-55 deg South of the equator.
(As it happens I've taken this flight, which is a nice bit of knowledge for me :))
Second is probably JHB to SYD (Johannesburg to Sydney) with Qantas or South African Airlines, which goes down to 45S.
it turns out that commercial flights are actually NOT allowed over Antarctica for security reasons (see Mt Erebus disaster), aside from Boeing who in 2003 went from SYD to GIG (Sydney to Rio de Janiero), crossing over the south pole in the process.
This has been mostly brought in due to the fact that most of Antarctica is out of ETOPS range, and this is also why LAN Chile and Aerolineas Argentinas fly the Southern Pacific with 4-engine planes.
There are sightseeing flights, but not regularly scheduled commercial routes over the continent any longer.
Mark said BA to Auckland would be the southernmost flight, but the post he quoted is from 2005 and Qantas started the QF17/18 service in November 2008. Also, looking at the (great circle) map, it only makes sense that BA - Sydney would go farther south than BA - Auckland.
In this post at Sydney Airport Message Board I found route details for QF17, from its inaugural service, apparently written by one of the pilots. The southernmost latitude reached on the SYD-EZE flight was 63°. And looking closer, on the return leg (EZE-SYD), they flew much closer to Antarctica, at 72°, at one point passing "over Thurston Island and Cape Flying Fish, part of continental Antarctica".
Quoting some interesting commentary:
So, at least at the time of that writing (Nov 2008), 72 degrees S was the southernmost limit for regular Qantas flights. The post also has some interesting photos, e.g. of the (1st leg) route plotted on a "Jeppesen South Pole Plotting Chart".
Incidentally, I took the QF18 from BA to Sydney last spring. I found it pretty interesting and was actually wondering at the time whether it would pass over Antarctica or just near it. Here are some photos I took:
Looking left (towards the South Pole):
Looking right (north):