Even if they aren't your target market, if they can relate to the issues you are trying to solve, I suspect they would be much more approachable than the bigger airlines.
The key thing is get out there as soon as possible, and talk about the idea. From the sounds of things you are building a product for a specific customer and you haven't approached that customer at all yet.
You may think that you understand the customers problem, but you might not.
If you haven't checked out Steve Blanks's Customer Development info, I suggest you do.