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