Companion perks are permantent once you unlock them - no matter if you travel alone or with another companion