Condé Nast is taking some of its best-known magazine names and parlaying them into the restaurant business in Asia, the Middle East and Latin America.

The effort reflects a growing openness among magazine publishers to try to capitalize on their brands beyond print, which continues to struggle in a tough advertising environment.

The idea...