Duke,
You're unlikely to find yellowfin (never say never

) as close as the acid barge. Bluefin is a much more likely possibility. First thing you need to do is to get yourself a permit from NMFS.
HTTP://www.nmfspermits.com I take it you want to troll? You'll need some very small lures. Small hex heads, cedar plugs, jet heads, rigged on 100-400 pound mono. Birds are optional. Rebels are probably not the best thing to use, the hooks are too weak. If they are through wire constuction you might be able to get by by changing hooks. Anything else feel free to ask.