How To Filter For Results In TWO Columns

I have spreadsheet that tracks flights between cities. The spreadsheet has become quite large, so I need a few simple tools or tricks to search it efficiently.

To keep things simple: the spreadsheet has "Departs" and "Arrives" columns, tracking the cities on either end of a flight. (See below)

FlightDepartsTimeArrivesTime
1001New York2:00Boston3:00
1002New York2:30Philadelphia3:15
1003Boston2:45Philadelphia4:00
1004Washington DC3:00New York4:00
1005Philadelphia3:30Boston5:00
1006Boston4:00Washington DC5:30

If my boss says, "give me a list of all flights going through New York," I have to manually filter for "New York" in the "Departs" column, copy that to another spreadsheet, then filter again for "New York" in the "Arrives" column, and manually glue the results together. In my little toy example, that's not a big deal, but when there are up to a couple hundred flights (and just as many cities), this gets tedious and error-prone.

Is there some handy way of filtering for "New York" in both the "Departs" and "Arrives" columns? Or some other way of achieving the same thing? ("Find All" isn't useful unless I can export the full rows into a spreadsheet.)