How early should I apply before the planned travel date?

Applications can be lodged up to 6 months in advance and at least 15 days before travel, though applying 1 to 2 months prior is strongly advised.