You can fly non-stop to Madrid from $350 roundtrip leaving from New York, Boston, or Miami. It appears to be a $45 base fare in each direction.
Travel is on American Airlines or Iberia and will often come up as a codeshare flight using one of their joint venture airline partners British Airways or Finnair.