Airjan- Nicosia conflict
If you are arriving Nicosia FIR from the north (turkey) you need to contact them 10-20 minutes prior to arriving to their FIR 126.3 from the east (VESAR) or 125.5 from the west (TOMBI) and say your squawk transponder and estimate over the point.
When arriving from the west is easier, for the east side once you'll pass VESAR Airjan will transfer you to Nicosia and will tell you to call him at ALSUS which you'll proboably get direct to VELOX by Nicosia so answer him "Will call you abeam ALSUS" and leave his frequency and switch to Nicosia.
Once abeam ALSUS call him back on 126.7 on the other radio and just inform him you crossed abeam.
That's the only simultaneously radio call.
Same procedure when going from Nicosia to turkey just backwards.