Fossum har skrevet storband-arrangementer for bl.a Heine Totland, Forsvarets Musikkorps/storband, Det Norske Blåseensemble, Bergen Big Band, Julie Dahle Aagård, Hilde Louise Asbjørnsen, Ett Fett Storband, Sandvika Storband, Store Norske Orkester For Jazz, Kjell Karlsens Storband, Terje Tysland Lars Erik Gudims orkester, Kaba Orchestra og til Trøndelag Teater.