Check your frequent flyer program for available award seats. Airlines often release last-minute award seats, so monitor your program’s website and be ready to book quickly.