I just returned from a week charter
in the BVI over New Years and I too fished. Such a blast. My charter
agency handled all of my paperwork for me. I filled out my application and emailed it to them, they handled everything for me. Worth asking. I just paid the fees
when I got there. Caught a tarpon trolling the first day then tuna. All on a blue feathered squid looking lure. Tuna was the best I've ever tasted!!! Good luck!