The best way to get the best deal on your flight with Southwest Multi City Flights for the Southwest Airlines newsletter. You can also Southwest Airlines Specials. Wait to book your ticket until you see the best fare deal. Book your Southwest Airlines Cheap tickets as far in advance as possible. southwest red eye flights often releases better fare deals for tickets booked 60 days in advance. Wait to book your Southwest Airlines Cheap tickets until after you’ve found the best fare deal for Southwest Airlines. You should always fly Southwest Airlines Flight Deals.