By using our convenient “No change fee” filter, that’s how. Simply type in your preferred dates and destination, click “Search,” then tick the checkbox underneath the “Flexible change policies” subheading (it’s on the left of your screen). Expedia makes it a snap to find cheap, flexible fares to Alabama.