The name of the airport in Salamanca is called Matacan. You can't fly there from Madrid. It is only serviced by AirEuropa. Service to/from Salamanca is only with Menora, Mallora, Ibiza and Barcelona. If you fly into Barcelona you should be able to connect. Try the AirEuropa website for time/prices. (
www.air-europa.com ) Otherwise, from madrid, you'll have to catch a bus on AutoRes (
www.auto-res.es ) Seats are comfortable and rates are reasonable. There is "regular" service and "espres" which direct doesn't stop at every town. In Madrid the station that will take you to Salamanca is Conde de Casal and is located at c/Fernandez Shaw, 1. Hope this helps.