Regardless of the subsidiary's company name, or permit holder, all stage bus operations under KTB will bear the brand name, "Cityliner". All new buses that were manufactured and released for operations were painted with the new brand identity. Since the birth of KTB in June 2007, the "Cityliner" operations are headed by a Division Head and are divided into five regions/territories as follows:
Prior to KTB, this operation was run by Syarikat Kenderaan Melayu Kelantan Berhad, a subsidiary of KKMB and was mixed with the express unit under one portfolio. Now, Cityliner – Kelantan Operations is an entity by itself, only focusing on stage bus operations and its profit and loss is monitored and measured separately. The outfit has a capacity of running approximately 270 permits/buses. Approximately half of the fleet will be replaced once the relatively newer diesel buses are transferred from other Cityliner regions in phases beginning May 2008.
This region is practically an operations merger of three subsidiary companies of Park May Berhad i.e. The Min Sen Omnibus Company Sdn Bhd, Sam Lian Omnibus Company Sdn Bhd and Central Province Wellesley Transport Company Sdn Bhd that operate in Seberang Perai of Pulau Pinang with Kenderaan Langkasuka Sdn Bhd, a subsidiary company of KKMB, operating in the state of Kedah. As a result, there is only one management team in this region that is led by a Regional Manager and focusing purely on the profitability of the stage bus operations in the northern part of Semenanjung. The outfit has a capacity of running approximately 185 permits/buses.
Similar to Northern Operations above, this region sees the operations merger of four subsidiary companies of Park May Berhad, i.e. the Cityliner Sdn Bhd, The Kuala Lumpur, Klang and Port Swettenham Omnibus Company Berhad, The Kuala Selangor Omnibus Company Berhad and Tanjung Karang Transportation Sdn Bhd that operate in the North-western part of Selangor with Kenderaan Klang Banting Berhad, a subsidiary of KKMB, operating in the Southwestern part of Selangor. This outfit is now under one management team and led by a Regional Manager, has a capacity of running approximately 225 permits/buses.
Just like the two regions above, this region is an operations merger of four subsidiary companies under Jelebu Holdings Sdn Bhd, a subsidiary company of Park May Berhad that operates in Western part of Negeri Sembilan with two other subsidiary companies of KKMB, i.e. Starise Sdn Bhd and the stage bus outfit of Syarikat Rembau Tampin Sdn Bhd that operates the Eastern part of Negeri Sembilan. A Regional Manager was appointed to lead one integrated team to focus on the profitability of running the entire stage bus operations in Negeri Sembilan. The resulted merger has a capacity of running approximately 215 permits/buses. Besides running ordinary routes in housing areas and on main roads of Negeri Sembilan, the Cityliner buses here also serve the Kuala Lumpur International Airport (KLIA) and Low Cost Carrier Terminal (LCCT) from Seremban, Nilai and Banting.
After transferring the express outfit to Transnasional’s management in the Eastern Region, a subsidiary company of KKMB, i.e. Syarikat Tanjong Keramat Temerloh Omnibus Bhd is now focusing only on stage bus operations in Central Pahang covering Temerloh and Jerantut. It has a capacity of running approximately 35 permits/buses.