Condé Nast Traveller will be launched in the Middle East in the next year, the first Condé Nast brand to enter the region.