If you make changes at least 10 minutes prior to your flight's departure, Southwest Airlines will not charge you a fee. Southwest.com offers both phone and online booking changes. To Modify your flight booking booking online, retrieve your flight using the Change/Cancel tab and then follow the on-screen instructions.