Booking at least 5 weeks prior to your departure date leads to a higher possibility of getting cheap flights to Oman.