With most airlines, free flights generally start at 5,000 to 7,500 miles per one-way segment. So to book a round-trip flight, you typically need at least 10,000 to 15,000 miles. But prices that low tend to only be available on short hops, meaning flights of about an hour to an hour and a half.