FAIRFAX Media has paid $35 million for a half-share of former senior executive Antony Catalano's MMP Holdings.