Anheuser-Busch InBev has appointed Heineken's former advertising agency Wieden + Kennedy as its global agency of record for two of its beer brands.