Episode 45

"Bounty! Straw Hat Luffy Becomes World Famous!" is the 45th episode of the One Piece anime.

Short Summary
As a result of defeating Arlong, Luffy now has the highest bounty in the East Blue. News quickly spread to Shanks, who celebrates Luffy's arrival into the world of pirates, by partying with Mihawk, even though already being severely drunk.

4Kids Version
4Kids combined part of Japanese episode 42 with Japanese episodes 43 and 45 to make 4Kids episode 39.

Trivia

 * Characters from Oda Eiichiro's collection of oneshot mangas called "Wanted!" can be seen in Wanted posters in the background during Fullbody's lament on his current situation. This includes D.R. from Monsters, Wild Joe from Wanted!, and Spiel from Romance Dawn, Version 2.
 * The newspaper Nami reads called Maichyo.
 * The reason mentioned for Fullbody's demotion contradicts the manga mini-arc Jango's Dance Paradise, in which he helped Jango join the marines at the cost of his rank.