Book cheap flights from New York, USA to Madrid, Barcelona, Spain or Paris, France from only $204 for round trip with United Airlines!