While in the hotel room, the porno film that a mark has watched repeatedly is called "In-da-panties Day". Dean Devlin was the writer and producer of Independence Day (1996).
In the scene where Nate and Alec question the Mayor, Nate refers to Alec as "Mr. Joshua". This is a nod to the film Lethal Weapon (1987).
The name of the ship is Il Falcone Maltese, the episode is the Maltese Falcon Job.
Paul Blackthorn guest stars as a mobster on this episode with Jeri Ryan who was guest staring as a grifter while Gina Bellman was on maternity leave. 5 years later, Jeri guest starred as a potential mayoral candidate on Arrow S4E2 where Paul played a captain in the Star City police force.
The actor playing the Evidence Officer is Jackie "The Jokeman" Martling, who used to work on the Howard Stern radio show.