Предполагая, что тарифы всегда одинаковы между любыми двумя городами независимо от направления, вы можете сгруппировать по "отсортированной" паре и получить максимальный (или минимальный, они одинаковы для каждого предположения) тариф.
SELECT CASE
WHEN from_city > to_city,
THEN to_city
ELSE from_city
END from_city,
CASE
WHEN from_city > to_city,
THEN from_city
ELSE to_city
END from_city,
max(fare) fare
FROM elbat
GROUP BY CASE
WHEN from_city > to_city,
THEN to_city
ELSE from_city
END,
CASE
WHEN from_city > to_city,
THEN from_city
ELSE to_city
END;