Thanks to both Tyrrek and Falcon for the helpful info. The airlines are indeed crazy to work with, and I didn't see any flights to A Coruna from U.S airports, so I'm guessing that the best ways to go are either through Heathrow with a connecting flight to A Coruna, or the train from Madrid...