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. :
TITANIC : NOW BOARDING 1000 PIECE PUZZLE – Titanic Museum Attraction
Puzzle Titanic Movie Edition King-Puzzle-55933 1000 pièces Puzzles - Bateaux