[06/05/2017 @ 10:06 PM CST] Deal is back on.
Air France and Delta have round-trip flights from New York (JFK) to Malaga, Spain (AGP) for $419, NONSTOP. Flights in September. Flights may operate as a Delta/KLM/Air France codeshare.
Note: There are also midweek flights for $470 in October, but those have a connection.