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 1000 pièces : Le départ du Titanic - Ravensburger - Rue des Puzzles
Ravensburger 1000 Piece Puzzle " Titanic" 27 x 20 Inches! This is a tough one! | eBay
Amazon.com: BePuzzled Classic Mystery 1000pc Jigsaw Puzzle - Murder on the Titanic : Toys & Games
Cubic Fun - 3D Puzzle Titanic avec LED - Cdiscount Jeux - Jouets
CubicFun 3D Puzzles for Adults Crafts for Adults LED Titanic Gifts for Men Women RMS Model Kits 34.6'', Difficult Watercraft Jigsaw Gifts for Dad Family Puzzle 3D Cruise Desk Decor Couples Gifts -
King Titanic Jigsaw Puzzle (1000 Pieces): Amazon.de: Toys
Ravensburger The New York Times Newspaper "Titanic Sinks" 1500 Pc Jigsaw Puzzle | #335475959