Heineken has announced a new sponsorship deal with the British Olympic Association (BOA), as part of a total global investment of €50m the company will be making in the 2004 Olympics.