The earlier you book, the more likely it is that you'll snap up a cheaper ticket. There will be reduced availability on some routes 4 weeks before travel, however Advance tickets can be available up to 6pm the night before you travel so it is always worth checking.