Photon - photon scattering in vacuum is a known process, they can interact through virtual particles. The problem is that the probability of such an event is very low and requires very high photon energies.