If you haven't booked a summer Europe flight by now, you'll probably be priced out. Focus on fall flights instead. Icelandair has just announced discounts on fall flights to Amsterdam, Frankfurt, London, and Paris, among several others. Air Canada, Aer Lingus, British Airways, Continental, Delta, US Airways, and United are in the mix with low fares, too.