The KM Barcelona 5 was headed to Manado, the capital of North Sulawesi province, from Talaud, an island district in the province when it caught fire in waters near Talise.