For the symmetric multi-criteria TSP (STSP), we present an algorithm that computes (2/3-eps, 4+eps) approximate Pareto curves. (The first parameter is the approximation ratio for the max, and the second parameter is the ratio for the min objectives.) For the asymmetric multi-criteria TSP (ATSP), we present an algorithm that computes (1/2-eps, log n + eps) approximate Pareto curves. In order to obtain these results, we simplify the existing approximation algorithms for multi-criteria TSP with only max objectives.