The potential fine, announced two weeks ago, has sent shares in Germany's biggest lender into freefall. On Friday, the stock partially recovered after a media report that the two sides were close to a settlement of $5.4 billion.
The FAZ did not cite any sources for its report.
Deutsche Bank did not immediately respond to a request for comment on Chief Executive John Cryan's travel plans.
(Reporting by Georgina Prodhan; editing by David Clarke)