You can apply for your UAE visa anywhere between 5 – 58 working days prior to your travel date.