The minimum number of miles for a free United flight is 10,000. The least amount of miles any United Airlines flight is going to cost is 10,000, but most will cost more than that. For an international flight for example, you will need closer to 50,000 for a free trip.