Map out your fall travels with some low fares from KLM Royal Dutch Airlines. Starting at $457 roundtrips from New York City to Madrid, the fares are good for select dates in September – December 2018. Choose from multiple routes, including: New York to Madrid: $457 New York to Barcelona: $523 New York to Amsterdam:... Mary M.