Grab the Southwest Tuesday Travel Deals by checking the low-fare calendar. Book your flights in advance and stay flexible to your travel dates. Sign up for receiving notifications of weekly sales and discounts. Tuesdays often bring exclusive savings, so plan your trip and get delas on your flight booking. See more :  How do I find Tuesday travel deals on Southwest?