In 2370, the Puyallup transported a family of Hortas from Janus VI to Bajor, via Deep Space 9. For the journey the aft section of the ship was filled with concrete to simulate the solid environment the Horta were accustomed to.
The Puyallup was later tractored to DS9 by the runabout Amazon and docked for repairs, though these were delayed when the Horta eggs the Puyallup had delivered hatched on DS9 resulting in the baby Horta eating their way through much of the station, requiring more immediate attention from the repair teams. (DS9 novel: Devil in the Sky)
- The Puyallup's class was never specified, it was described as being relatively small, and featured a saucer section and two warp nacelles.