Не очень красиво, но с использованием именованного диапазона "CITIES" (A20: A23 ниже)
В E3, чтобы расположить как уникальные пары независимо от направления (и заполнить):
=IFERROR(INDEX(CITIES,MIN(MATCH(A3,CITIES,0),MATCH(B3,CITIES,0)))&":"&
INDEX(CITIES,MAX(MATCH(A3,CITIES,0),MATCH(B3,CITIES,0))),"")
В F3:
=IF(E3<>"",AVERAGEIFS($C$3:$C$16,$E$3:$E$16,E3),"")
Вы можете копировать / вставлять значения / удалять дубликаты, чтобы получить уникальные пары.