Take off to Egypt early in the week and you'll usually be rewarded with lower fares. Tuesday is known for being the cheapest day to get on a plane, followed closely by Monday. If you'd like to avoid the priciest flights, give Saturdays a wide berth.