Travelers have found it’s best to book a flight 43 days in advance to save up to 41% compared to booking the same week of travel. As your travel date approaches, the cost of this flight route may potentially increase. While opting to book 43 days out may not be an option for all, there are still additional ways to secure a deal in the near future. You might find a flight from Fayetteville to Venice 1-2 weeks in advance for as low as $962, or $1,168 for flights within the next 24 hours.