We investigated the potential role of the travelling stock route network, Australia, in the conservation of declining birds. We surveyed 32 linear remnants and 24 adjacent agricultural fields of crop, native pasture or exotic pasture, for woodland birds. Compared to surrounding agricultural fields, linear remnants provided better habitat for woodland birds. Within the remnants, vegetation structural complexity was a better predictor of woodland bird richness than remnant width. In the fields the highest number of species was found in native pastures, and there was also a positive association with the number of scattered trees retained. Interestingly, there was a negative association with the width of the stock route running next to the field, with narrower linear remnants providing a greater source of avian visitors to farmland. Our findings suggest that investments in woodland bird habitat may be best spent protecting smaller, better quality remnants, or enhancing structural complexity of the vegetation already present. Existing networks of linear remnants present a low cost opportunity for regional scale conservation across extensively cleared agricultural landscapes.