The operator has added new escorted group tours, as well as more solo traveller and private travel options.
In this, its 260th anniversary year, it will also add new luxury product, including itineraries to Oman.
Its new brochure covers the Middle East, North Africa, Central Asia and the Gulf region.
Cox & Kings says Middle East passengers numbers are already up 70% on this time last year. Escorted tours are up 89% and tailor-made travel 82%.
“We are thrilled customers confidence in the region is strengthening, and our bookings are growing even more year on year,” said Owen Walker, Cox & Kings’ Middle East product manager.