How far in advance can you book flights with PayTravel? Depending on the airline and the status that you have with that airline, you can book reward seats between 353 and 297 days in advance. Related articles Viewing Your Transaction History What other travel services does PayTravel offer? What is PayTravel?