From FlyerGuide Wiki

Booking early maximizes your chances of getting an award ticket. Additionally, you should expect to be flexible about the time-of-day and routing. More options are available for you if you are willing to fly red-eyes and accept one-stop routings.