Ukraine's Black Sea Shipping company has $95 million in foreign debts which the government aims to restructure and pay off by next year.