I seem to recall this topic surfacing in these hallowed halls a few years ago. There are two categories: National and International.
The shortest national I rode was Dundee (DND) to EDI. At the time it was served by British Midland with a Saab 340 and I clocked it wheels to wheels at 11 minutes.