Air France Flying Blue Award Search (Login required to search for award flights)
Flying Blue is the joint program of SkyTeam member Air France and KLM.
They consider Tel Aviv to be part of Europe which can make for some decent deals.
They do charge fuel surcharges on their own flights but not on Delta flights. However availability is much better on their own flights than on Delta flights. They normally charge 50,000 miles round-trip in coach to Israel but they run rotating promo awards valid for select cities. Currently for North America that includes Boston and Houston. You need to book the current promo awards by 06/30 and travel between 08/01 and 09/30.
In some cases it may make sense to use BA Avios to get to Boston or Houston.
You can see the miles and fees for one-way tickets in the images below:
Want to pickup some Flying Blue miles?
-The Starwood Consumer AMEX and Starwood Business AMEX award 30K signup points for spending $5K in 6 months. 20K Starpoints can transfer into 25K Flying Blue with the permanent 25% transfer bonus. Transfers can take 2-9 days.
-AMEX MR points can be earned from cards like the AMEX Premier Rewards Gold. These points can transfer instantly at a 1:1 ratio.