Companions will increase in level based on completing activities that they can support you in. As well as when they defeat wildlife of the same or higher level.