Op [[Hermes Dienstregeling Zuid-Limburg 1998/1999|24 mei 1998]] werd het traject Heerlen - Nuth via de woonboulevard van [[Lijn 31 Heerlen Busstation/NS - Sittard Busstation/NS|lijn 31]] vervangen door de nieuwe lijnen 39/639. Onder het lijnnummer '''639''' werd in de doordeweekse avonduren na 20:30, op zaterdag- en zondagavond na 18:00 als [[lijntaxi]] gereden tussen Heerlen en Nuth. Ook op zaterdag- en zondagochtend reed de eerste rit in beide richtingen als [[lijntaxi]].