Do it early! I forgot to add my checked bag until I got to the airport and it cost me double. Using the mobile app at least 24 hours before takeoff is the best way to keep costs down. You can easily modify your shipment options under the "My Trips" tab before you head out.