If you want to know when you can book your next vacation, then Travel Tuesday is the day when you receive fantastic offers! Airlines and websites introduce special Travel Tuesday flight deals, and they offer massive discounts on international flights as well as domestic flights.