The cheapest day to fly from the USA to Europe is usually mid-week, specifically on Tuesdays and Wednesdays. Additionally, the late fall and winter months, from mid to late October through mid-to-late March, tend to offer lower fares.