Puma has signed a new multi-year partnership with the Egyptian Football Association, which will see the brand once again team up with Africa’s most successful team.