The International Herald Tribune has appointed M & C Saatchi as its media partner for Asia. The Hong Kong advertising company will be responsible for all aspects of creative and communications for the paper.