When the USS Toledo pulled into the naval base in New London, Connecticut, tattoo artist Adam Hillyer's phone started ringing.
After spending weeks at sea, there's a tradition that Navy sailors add a new tattoo to their collection.
"They do generally gravitate towards tattoos that can be done in one sitting," Hillyer said.
But not everyone; some sailors like body art that makes a bigger statement.
Since the beginning of May, tattoo enthusiasts who serve in the US Navy can ink a lot more of their bodies.
A Navy policy change allows sailors to get more tattoos and larger ones. Tattoos can now extend below the elbow and knee. And for the first time, sailors can have tattoos up to an inch on their necks.
It's an effort to assure that military service remains attractive to millennials, who sometimes have been turned away from serving because they have too much body art.
Navy Petty Officer First Class Mike Spittler already has a nautical scene with Poseidon, the god of the sea, tattooed on his right arm from shoulder to wrist.
Now, Hillyer is adding an ornate caricature of a fortune teller on Spittler's left arm. The piece is large enough that the fortune teller has her own tattoos.
"It's a black and gray piece, but her tattoos are blue so they stand out on her," Spittler said. "At some point you get so tattooed your tattoos get tattoos."
Tattoos are such a big part of Spittler's lifestyle that he's not just a client here. He actually owns the place, which he balances with his shore duty in the Navy.
Spittler is happy to see the regulations loosened. He said there's no reason to exclude people from jobs simply because of their body art, even if they have as much as he does: both legs, his right arm and a growing area of his left arm.
"Eventually this whole arm is going to have to do with my family," Spittler said.
At the Office of Navy Personnel, Lieutenant Commander Nate Christensen said the Pentagon's commitment to professional appearance hasn't changed, but young people have. He said strict tattoo limits made it hard to recruit.
"This policy change really is about being honest with ourselves and ultimately putting policies in place that reflect tattoo realities across America," Christensen said. "We have the most talented sailors we've ever had in the Navy, but this is also about looking forward and making sure that our recruiting and retention numbers are as good in the future as they are today."
Of course, while millennials are getting more tattoos, body art is nothing new in the Navy. At the Puget Sound Navy Museum in Bremerton, Washington, there's a whole exhibit devoted to maritime tattoo history.
Curator Megan Churchwell traces it back to the 1700s.
"You would use the big needles that you use to sew a ship's sail, and then you'd dip it into the ink and then poke it into the skin," Churchwell said.
At the time, tattoos were more practical than decorative. A sailor would get his initials and maybe his birthdate tattooed so his body could be identified if he died at sea.
"It was a very painful process," Churchwell said. "This was on a ship using unsterilized materials that you just had on board with you."
There were few formal content restrictions until 1909, when the Navy issued the first regulations against obscene tattoos. From that point forward, the renderings of voluptuous pin-up girls had to include some clothing.
Still, Navy policy has always been subjective. When Spittler joined, some of his tattoos were already bigger than regulations allowed.
"I was required to go and sit down in front of a pretty high ranking officer at the time when I was doing my initial contract and my paperwork," Spittler said. "The big things that they were concerned with at that time was tattoos that were possibly gang related or had some kind of negative meaning behind them."
Even with the Navy's changes, some ink is still taboo, like head tattoos, symbols of gangs or extremist groups, or obscenity.
Tattoo regulations in the other service branches haven't changed.
Patricia Murphy is a reporter with KUOW in Seattle. This story was produced as part of the American Home Front Project.