The boat we are chartering from Conch Charters is licensed. Not sure if it includes their entire fleet.
Getting the license was rather easy, I filled out the forms and sent it along with copies of each applicants passport. They did come back and asked me this:
"In addition, the vessel must be registered as a fishing vessel in order for you to purchase a fishing licence and be able to fish off that vessel. Please find out from your charter company/vessel owner if they have registered the vessel that you will be on. If they are registered, please indicate the name of the owner/company on the application form. "
I sent this to Conch and within minutes they sent me the name and a number to submit to the government.
I had the license the next day.