The Department of Agriculture, Fisheries and Forestry is seeking a contractor to provide transport services for its detector dogs based in Melbourne.