The Cypriot government said it will lodge formal complaints over the interference with aircraft carrying Greek, French and Dutch officials to an EU meeting.