Global Header and Footer with common plugins

I'd like to configure plugins on my main site in the header and footer areas, and have them display on every site in my network. Every site is using the same theme, so if the solution is to modify the header.php or footer.php that could work. I'm using UberMenu in the header, and I'm using a Menu on Footer.