Abkhazia on Wednesday threatened to destroy any any Georgian ship violating the de-facto sea borders of the Georgian rebel region, in a major escalation of a row with Tbilisi over shipping in the area. Georgia - which insists the pro-Moscow region is an integral part of its territory - has said foreign ships cannot visit Abkhazia without a permit and last month infuriated the rebel leadership by seizing a Turkish vessel.