On the miles transactions page, find the Star Alliance award ticket box on the right side of the page. Then, click the Book now button to start your award search. From there, the process can be pretty straightforward. Enter your origin and destination airports, travel dates and number of passengers.