Scottish & Newcastle UK, the division of Heineken, is seeking an advertising agency to relaunch its Strongbow Gold cider in international markets.