MultiChoice Africa has signed new multi-year contracts with Eutelsat Communications to boost the offer of its DStv pay-TV service.