Kemenparekraf
The Ministry of Tourism and Creative Economy licenses tour and travel businesses. This is the company licence, not a vessel one.

Operating inside a national park in Indonesia takes a stack of licences and permits. Here is which ones, which authority issues each, and how to verify them before you pay anything.
Plan your journeyA legitimate Komodo operator sits under four separate authorities. You are entitled to ask any operator for current documents from all four, and to be told no is an answer in itself.
Who issues what
They are not interchangeable, and an operator holding one is not covered for the others.
The Ministry of Tourism and Creative Economy licenses tour and travel businesses. This is the company licence, not a vessel one.
The park authority sets entry permits, zoning and conservation fees. Every landing and every dive site inside the park sits under this.
The Directorate General of Sea Transportation registers vessels and certifies seaworthiness. This is what makes a boat legal to carry you.
The harbour master issues the sailing approval — the Surat Persetujuan Berlayar — for each voyage. It is per departure, not annual.
Verify it yourself
Including us. The answers should be documents, not reassurance.
A tour and travel business licence, current, with the company name matching whoever is invoicing you.
Seaworthiness certification for the specific boat you will be on, not a sister ship.
It is issued per voyage. An operator should be able to explain how theirs is obtained for your dates.
Operator liability is not the same as your travel insurance. Get the limits in writing and arrange your own diving and evacuation cover.
We will send ours on request. Any operator who treats that as an unreasonable question has answered it.
Ask and we will send the current licences, the vessel certification for your boat, and the insurance limits in writing.