NICOSIA Cypriot police shipped 29 mainly Arab immigrants back to Lebanon on Friday barely one day after they landed illegally on the island on a small fishing boat, authorities said.