Although you're still better off booking in advance for the most desirable flights and travel dates, you can save money with last minute travel as well. It might take a little more work, but with rewards points, the right websites and apps, and some degree of flexibility, you can make it happen.