Italian confectionery giant Perfetti Van Melle has signed a licensing deal with Finnish games company and Angry Birds brand owner Rovio Entertainment.