About 800 kilogrammes of cocaine with an estimated street value of Rs.12 billion ($80 million) was discovered on board an Indian-bound vessel docked in Colombo Harbour on Friday (December 9).