Heineken has appointed London-based The Red Brick Road ad agency to handle the communication strategy and advertising for its flagship brand.