As a country where two-thirds of its territory consists of oceans, the fisheries sector is one of the government's main programs. Fisheries, which is also an agricultural subsector, has great potential in developing the country's economy, which is shown by the increasing number of fisheries production from year to year. The increase in the production of fishery products, both raw and processed materials, must be balanced with an effective and efficient distribution system method to ensure the quality of the fish remains in good condition. Good distribution management of fish products by controlling product temperatures that remain low throughout the distribution process is known as cold supply chain management. This requires cold supply chain management to be handled well because it has a controlling effect on fisheries logistics costs. Some of the facts above are the background for this research through analysis of the logistics cost structure, including the obstacles faced by the cold chain supply chain for caught fish and the cold chain business prospects and obstacles faced by this industry. Analysis of the distribution process also involves a review of the refrigerated transport fleet. The methodology used in this study is a mix method which begins with the development and distribution of questionnaires related to logistics operations and fishing costs. Next, data collection was carried out through interviews with fishermen, collectors and traders on the north and south coasts of Java Island.