After Snoops correction, I decided to turn my attempt into an answer:
As in Sum of two independent Skellam distributed random variables, one can proceed via characteristic functions as follows
$$\begin{aligned}E[e^{i\xi (X+Y)}]&=E_\mathrm{Skellam}[e^{i\xi X}]E_\mathrm{Poisson}[e^{i\xi Y}]=\\
&=e^{-(\mu_1+\mu_2)+\mu_1e^{i\xi }+\mu_2e^{-i\xi}} \,e^{\lambda(e^{i\xi}-1)}=\\
&=e^{-(\mu_1+\mu_1+\lambda)+(\mu_1+\lambda)e^{i\xi}+\mu_2e^{-i\xi}} \,.\end{aligned}$$
The result is then again a Skellam distribution with $\tilde{\mu_1}=\mu_1+\lambda$ and $\tilde{\mu_2} = \mu_2$.
I guess one can also understand this intuitively, since the Skellam distribution is obtained as the difference of two Poisson processes in the first place. So one really just adds two Poisson processes here and then subtracts another.