Heineken has signed a five-year sponsorship deal with the Ethiopian Athletics Federation through its Sofi Malt brand.