Я предполагаю, что метода (неоптимальная) поиска решения для столь обширной задачи такова:
Санчала на сайте
Star Alliance смотрим, какие авиакомпании в него входят. Видим, что по географии полётов нас скорей всего заинтересуют Singapore Air, Air New Zealand, Thai Airways, Asiana Airlines. Запоминаем, держим список в голове.
Затем выбираем, из какой или через какую страну мы хотели бы полететь:
Австралию,
Новую Зеландию,
Сингапур,
Малайзию и т.п.
Теперь смотрим и выбираем страны, куда мы хотим лететь и какой авиакомпанией из тех, что появляются в списке.
Добавлено спустя 3 минуты 52 секунды:Я так понимаю, это задача у Вас промежуточная. Так может быть лучше напишете конечную задачу: немного сузьте область поиска хотя бы. Ведь Вам явно надо попасть из какой-то конкретной страны в какую-то конкретную страну. Или Вы задались маршрутом кругосветного путешествия?