There are many cities around the world that fly nonstop to Paris, including New York, London, Madrid, Rome, Amsterdam, Berlin, Barcelona, and Istanbul.