Icelandair offers daily cheap flights to Paris (CDG) from 12 major US cities, including New York, Boston, Denver, and Seattle. View our full list of US departure cities to find the airport closest to you.