Icelandic Air- $672 Sept 2008
I found flights on Iclelandic Air from JFK to Berlin and and JFK to Paris for $672 per adult including taxes. I searched on the booking engine using a 30 day stay between Sept and Oct 2008. Flights are not available for all dates, but I did manage to find a few days that did offer the $672 including taxes…. that’s a pretty good deal! I think it’s workth it to Search different departure and destination cities and different dates to see what you find!