The KM Barcelona 5 caught fire around midday Sunday while heading to Manado, the capital of North Sulawesi province, on its regular half-day journey from Melonguane port in Talaud Islands district in the same province, according to First Admiral Franky Pasuna Sihombing, chief of the Manado navy base.