На каких минимальных расстояниях целесообразно вводить авиарейсы?

Дело не только в расстоянии. В востребованности маршрута, в наличии альтернативных способов добраться общественным транспортом. И все непросто очень.
Например есть авиарейсы Москва -Спб, их достаточно много несмотря на то что ходят и обычные поезда, и сапсаны. Т. е. возможностей добраться много и расстояние не очень большое, но авиа все равно востребованы.

На моей памяти функционировали регулярные авиалинии Тула-Белёв (расстояние по шоссе 120 км) и Орёл-Ливны (расстояние по прямой 119 км, по дорогам 136).
Самолёт Тула-Белёв, правда, делал ещё промежуточную посадку в пос. Арсеньево, так что реальная длина маршрута оказывалась куда больше, чем "из пункта Т в пункт Б"...
Вспоминаю объявление в окошке авиакассы в Орле: "Все авиарейсы на Ливны отменены ввиду бездорожья". На мой недоуменный вопрос кассир ответила: "Ну да - в Ливнах аэродром грунтовый, и он от дождей раскис"...
Это было в начале мая 1979 года.

Расстоянием целесообразность определяется в самую последнюю очередь.

Ни на каких ;-(((( Разве, что там где отсутствуют какие-либо пути сообщения и их невозможно проложить.
Ну или местность сплошь покрыта реками, горами и т. п. Но даже в этом случае врядли целесообразно использовать самолеты. Скорее вертолетное сообщение.
В любом случае авиарейсы требуют строительства слишком мощной инфраструктуры как-то аэропортов, предприятий ремонта летного состава и т. д. и т. п.

Не бывает. Расстояние -- дело где-то пятое. Если вообще не тридцать седьмое.

Из Афин на Санторини летают самолеты, включая широкофюзеляжные. Часто и помногу, несмотря на то, что расстояние -- 300 километров. Единственная альтернатива -- кораблики. При этом Санторини находится в привилегированном положении, поскольку тамошний аэропорт острову достался практически за так -- взлетно-посадочную полосу там когда-то построила НАТО для военной базы, которая потом закрылась.

Расстояние от Лондона до Парижа -- 340 километров. Из числа путешествующих между Лондоном и Парижем желающих летать очень мало (если не считать туннелефобов) -- народы предпочитают поезд, который идет два с половиной часа, увозит Вас из центра одного города и привозит в центр другого, причем пограничные формальности выполняются до посадки в поезд, а приехав на место, Вы можете сразу идти по своим делам. Летают между Лондоном и Парижем в основном транзитные пассажиры, которые тут же пересаживаются в другой самолет и летят в какое-то другое далеко. Например, из Парижа нет прямого рейса на Калгари, из Лондона их куева хуча. Соответственно, французы, бывает, летают в Канаду (а канадцы -- во Францию) через Лондон...

Из Лондона в Карлсруэ (и находящийся поблизости Баден-Баден) можно добраться двумя способами. Есть прямой авиарейс, но он летает из расположенного в пятой точке географии Стэнстеда (такси туда сплошь и рядом стоит денег, сравнимых со стоимостью самолетного билета). И есть поезда через Париж, но там тоже не без приколов -- скоростной поезд из Лондона приходит на Северный вокзал, а скоростной поезд на Штутгарт (он останавливается в Карлсруэ) уходит с Восточного вокзала. Вокзалы стоят буквально за углом друг от друга, на расстоянии легкого пешего похода. Но это если Вы без чемоданов. А вот с чемоданами совершать этот переход ну как-то очень гомозно...

И фсякий прочий kal...

Трудное уравнение с многими неизвестными. К примеру в островной Японии расстояния могут быть совсем небольшими, а допустим на направлении Москва - Санкт Петербург или Санкт Петербург- Хельсинки скоростные поезда здорово сократили авиационные пассажиропотоки.

Ни на каких ;-(((( Разве, что там где отсутствуют какие-либо пути сообщения и их невозможно проложить. В любом случае авиарейсы требуют строительства слишком мощной инфраструктуры как-то аэропортов, предприятий ремонта летного состава и т. д. и т. п.