This means that the weapon can be upgraded by giving them to Cid together with the item that he requires. As you progress through the game and obtain weapons, you will notice that some of the weapons have a yellow '+' sign on the icon next to their name.
