On average, the travel app found that the cheapest day to fly in 2026 is a Wednesday — which may come as a surprise to many.