To book a flight with Southwest Airlines, visit their website or mobile app, enter your travel details, select your preferred flight and fare, and complete the booking process. You can also book by calling their customer service or visiting a ticket counter at the airport.