I bought an old (1994) sealed Ravensburger puzzle off eBay of the Titanic sinking and it came with a mock newspaper article. It is the size and feel of an old newspaper. :
Ravensburger Titanic Puzzle | Best Price and Reviews | Zulily
Titanic Puzzle for sale | eBay
King Titanic Jigsaw Puzzle (1000 Pieces): Amazon.de: Toys
Trefl Titanic 1000 Piece Jigsaw Puzzle - Puzzle Palace Australia