We study the watchman route problem for a set of two watchmen for the objective of minimizing the length of the longest route (min-max) inside a simple polygon P having n vertices, which is known to be weakly NP-hard. First, we consider seeing a discrete set of m points in the interior of P. We show that even this problem is weakly NP-hard and present an approximation algorithm with approximation ratio 2 + ε that runs in O(m5n) time, assuming that a starting point for each of the two routes is given. We generalize the algorithm to see all of the interior of P in O(n6) time with approximation ratio 2 + π/2 ≈ 3.571, improving on the previously known best algorithm that has an approximation ratio of ≈ 6.922 and runtime O(n2) [8]. Finally, we describe how to extend this algorithm to the case where no starting points are given, this taking O(n8) time, yielding an approximation ratio of 3 + π/2 ≈ 4.571, improving on the previously known best approximation algorithm with ratio ≈ 5.969 also having runtime O(n8) [8].