Fairfax is cutting costs by $30 million in the face of declining advertising and circulations and told staff on Wednesday it is looking to lose 115 staff from the newsrooms of The Sydney Morning Herald, The Age, Brisbane Times and WA Today.