I bet Billy had the rest of his team in the room when he called Andy.

"He bought it!" *insert Ray Liotta laugh*

I dunno how the Bahamas are with sexuality but I highly doubt a public official is openly asking for gay sexual favors as a bribe down there.

Customs guy probably just wanted someone from the team to come down to the office so he could have an off-the-record convo that he was going to give them a break and Billy, being a manipulative asshole, decided to have some fun with his most trusting supporter.