I'm sure you know that it's a lot more complicated than just ringing up some research company...

There are no direct flights between NYC and Valencia, so you need to crunch an enormous amount of data on connecting routes. Airlines have (access to) this information from a number of resources, including IATA, for whom I did a consulting project many years ago. Joe Public isn't going to get very far in analysing these data.