Availability depends on the class you're seeking, flexibility, and how far out you're willing to book. On the vast majority of my frequent flyer trips, I redeem my miles 11 months in advance. That way I seldom have problems -- of course, you need to have a work situation that allows you to block out time that far in advance.