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. :
Puzzle 3d Revell Puzzle Titanic chez 1001hobbies (Réf.4009800170)
Ravensburger 1000 Piece Puzzle " Titanic" 27 x 20 Inches! This is a tough one! | eBay
Amazon.com: Trefl Red 1000 Piece Puzzle - Titanic : Toys & Games
Amazon.com: Trefl Red 1000 Piece Puzzle - Titanic : Toys & Games
Ravensburger 1000 Piece Puzzle " Titanic" Brand New Sealed 27 x 20 Inches | eBay