I believe that the shortest scheduled service was Bahrain to Dhahran. The two airfields were 25 miles apart with the runways more or less in line. The shortest flight in my logbook is 22 minutes chock to chock with 8 minutes airborne (we just managed to get the flaps up) (19/08/71, G-ARVK).
Dave