There are two different Flying Paper Artifacts within Hamtunscire.
Aethelnay Flying Paper
You’ll find this flying paper in the small village of Aethelnay, which is located in the northwest of Hamtunscire. The flying paper is located atop a house in the northern part of the village, as shown below. As soon as you approach the paper it will begin to move, and you’ll need to follow it along the wooden platforms and rooftops. Don’t worry if you fall down at any point, if you’re quick enough to get back to the rooftops you can still collect the paper in time. You should be able to catch it in the air as you jump into the haystack at the end of the route. The flying paper provides you with the Hulder’s Mark Scheme (Back) tattoo design.
Calleva Outpost Flying Paper
This flying paper can be found at the Calleva Outpost, which is located in the northeast of Hamtunscire. You’ll find it in the south of the outpost in some Roman ruins. When you approach the paper it will begin moving, and you’ll need to chase it over the pillars of the Roman ruins. As the pillars turn northeast, be sure to jump to the broken wall to the northwest instead of over the pillars. The flying paper will eventually meet with the wall until it drops down into the haystack beneath it.