Cypriot authorities have for the first time issued fines for the killing of rare wild birds using poison baits, conservationists on the Mediterranean island said Monday.