I have quite a few patients who actually fly in and out for procedures like Botox and fillers, and it's perfectly fine. It won't increase bruising or swelling or anything like that, so you will be just fine to get on a plane after Radiesse.
I see no reason that flying after placement of a filler should cause any problem and, consequently, we tell our patients that travel after fillers is fine. Certainly, I would defer to your injector on this.