This was my biggest gripe with the game. I didnt wanna have to rush thru single-player and wait to enjoy side missions. So happy to see this change.
They unlock for all your characters once the first one completes the main story in NVHM.
Damn I wish I’d known that before now. Anyway, thanks.