We investigate the conditions under which an association scheme exists on the set of lines of a regular near hexagon with quads of order passing through every two points at distance . Specifically, we determine all regular near hexagons admitting such an association scheme when , while the case remains open.