Legs have been used as a term for part of a journey long before airplanes were flying.

It's got other weird uses too, legs on wine, legs of a triangle, etc. It's just a word for a straight segment of something that's held to travel.

You don't have to be an infrequent traveler to use the term, it's a perfectly acceptable term for anybody to use