Join All Nippon Airways (ANA) frequent flyer club called the ANA Mileage Club http://www.anaskyweb.com/us/e/amc/index.html

Once you’ve registered they’ll email you your Mileage Club number straight away. Once you’ve got that number, go here https://aswbe-i.ana.co.jp/p_per/sky_...SearchLogin.do and login. Then click on the middle blue bar on the right “Star Alliance flight awards”, and search for the flights you want. NB Make sure you search sector by sector, it struggles with the concept of stopovers! Also it struggles with LHR-JFK (now no longer served by *A), but it will be fine if you do LHR-FRA and FRA-JFK for example.

NB: The ANA tool will check *A availability for all airlines except Swiss (LX). When you see the results page, an orange box with a circle in it signifies that there is award availability on the selected flight (table row) and class (table column).

To check Swiss availability, you need to have a Miles&More account with at least 3k miles in it.