Well, using the 'Great Circle Flight Path Display', I found MAD - PMR (Palmerston North, New Zealand) at 19912km/12372mi.
You can even do that trip in 3 commercial (non-stop) flights (MAD-BUE-AKL-PMR)!
Conrad
[This message has been edited by Conrad (edited 08-25-2000).]