First you have to find some shine sprits(the look like suns in yellow boxes). After you get three of them go to the house next to the profesers and talk to merlin then you can upgrade one partner. You have to get the up arrow and give it him and then you can upgrade all your partners again.