Fewer people fly in the middle of the week, meaning those who do can take advantage of cheaper prices and more options. On the opposite end, the last day you'll want to depart is Sunday. Sunday is the most expensive day to fly domestically and internationally.