These Major Airlines Are Offering One-way Flights to Europe for Just 15,000 Miles - How to BookTravelers can fly to Europe for as little as 15,000 miles through Air France and KLM's Flying Blue program's promotional deals.