Pahala Kencana started its business in 1976 serving from
Jakarta to
Kudus and
Solo –
Jakarta, vice versa. The dynamic situation of the business movement spurred Pahala Kencana to continue to expand its marketing operations area to reach several large and small cities in
Sumatra,
Java,
Madura,
Bali, and
Lombok. In 1993, the Pahala Kencana Depository Services business was developed, which initially only served available operating destinations, relying on remaining luggage space, with a few smaller vehicles as modes for the "last mile" delivery. In the same year, PT BPW Pahala Kencana Travel Bureau which later became better known as Pahala Tours & Travel was established. In 1997, PK operated a number of city buses in Jakarta, and in 1998 Pahala Kencana resumed business by opening inter-city routes within the province (AKDP). In 2000, PT Pahala Kencana began to expand into the field of tourism transportation which included the provision of tourism buses and rental vehicles under the Nirwana Luxury Tourist Bus brand. In the same year, Pahala Kencana moved its headquarters from
Kudus,
Central Java to
Jakarta. Then in 2005, PT Pahala Kencana developed an airplane ticket sales business that concentrated on selling airline tickets at low rates by establishing PT Nata Tours. == Intercity Services ==