To snag the best deals on Southwest Airlines, aim to book on Tuesdays, especially in the morning. Fares usually decrease after airlines publish their new prices on Mondays. Additionally, keep an eye out for promotions and consider flying midweek for lower rates.