The government in Nicosia will make a formal diplomatic complaint and didn't rule out renegotiating the status of British bases in Cyprus.