All flights to and from Paphos and Larnaca airports are safe, the Government has assured.