"But why are they referred to in the song as "fusiliers?" Am I missing something very obvious? [It wouldn't be the first time.]"

Because we..I worked for 'em...had a military mindset. The company were CIVIL engineers but we were organised to tackle anything that came our way. We took no heed what other companies did. We were the BEST and we knew it.