The publisher of the Sydney Morning Herald and Australian Financial Review newspapers said the move would result in the closures of its print centers in Beresfield, New South Wales, and Ormiston in Queensland state.
The agreement was expected to result in an annualized benefit of about A$15 million ($11.1 million), Fairfax said in a statement.
The companies publish Australia's two national papers and the major metropolitan dailies in nearly every state capital.
A decade ago, before print ad revenue collapsed, such a printing alliance would have been unthinkable.
(Reporting by Ambar Warrick in Bengaluru; Editing by Richard Pullin and Stephen Coates)