How do you raise your level in a treasure cruise?

A character with the same Special can be boosted by a Power Up. Every time you combine two characters with the same Special you have a chance of leveling up a Special.