Indeed - thanks for the updates and explanations!
On the ones where the query is by route pair - what about essentially saving the filter along with it? So while you are still querying the backend for the city-pair, you are filtering the view for just that flight(s)? This filter could either be readily obvious to the end user, or hidden as a behind the scenes filter.
Just a thought...but thanks for all your work thus far!