All express vehicles under various subsidiary companies of KKMB particularly under Transnasional Express Sdn Bhd, Syarikat Kenderaan Melayu Kelantan Berhad, Kenderaan Labu Sendayan Sdn Bhd, Syarikat Tanjong Keramat Temerloh Omnibus Sdn Bhd and Syarikat Rembau Tampin Sdn Bhd bear the brand name "Transnasional". These vehicles then are further divided according to the bus routes as listed below.

• Transnasional Express – Western Region
This region monitors and manages all express routes within this region that stretches from Kuala Lumpur in the south, all the way to Kangar up north. Headed by a General Manager, this region operates 22 routes with a holding capacity of 215 buses/permits.

• Transnasional Express – Eastern Region
This region monitors and manages all express routes within this region plus all routes into Western Region and into the eastern part of Southern Region. The originating points in Eastern Region are mainly from Kota Bharu, Kuala Terengganu and Kuantan. Headed by a Regional General Manager, this region operates 28 routes with a holding capacity of 210 buses/permits.

• Transnasional Express – Southern Region
Similar to Eastern Region, this region monitors and manages all express routes within this region, all routes into Western Region and all routes between the western part of Southern Region and Eastern Region. The originating points in Southern Region are mainly from Johor Bahru, Melaka and Seremban. Headed by a Regional General Manager, this region operates 28 routes with a holding capacity of 165 buses/permits.

As part of cost reduction and fleet availability improvement exercise, all new “Transnasional” buses are under
the repair and maintenance contract with the original chassis manufacturer. A similar contract was also signed with three third party contractors for the existing buses. For all regions, buses with higher seating capacity like the 41-seater single-deck “Club Class” and the 69-seater double-deck “Skyview” were introduced towards the end of 2007 to mitigate the rising costs of operations. The biggest cost component is still the fuel cost. Due to the fact that CNG cost is still cheaper than diesel, 74 CNG buses designed specifically for express type operations are planned to be on the road by the end of 2008. These buses will be deployed mostly in the “Transnasional – Southern Region” in view of the potential availability of CNG’s refueling infrastructure. For Western Region, by relocating their main depot from Kuala Lumpur to Kajang in July 2007, it has helped to reduce some costs associated with it.

In terms of safety, all new “Transnasional” buses met the European ECE R66 safety regulations on roof crash standards and equipped with front row seat belts since 2005. For passengers convenience, “Transnasional” tickets can be purchased 60 days ahead of departure time from 170 agents nationwide whose 42 of them are Petronas fuel station operators.

In terms of product innovation, the new 2007 version of e-ticketing for “Transnasional” is able to place a passenger who prefers to sit beside his/her own gender. “Transnasional” is still the first and only bus operator to introduce adjustable headrest for its newly launched economy express 41-seater single-deck “Club Class” coach. Again “Transnasional” is the first in the country to introduce a high capacity economy express with its 69-seater double-deck “Skyview”. Not only it can carry more passengers, its “twin-configuration” seats can be separated to create more shoulder room for each and every passenger on board. The 24-tonne tri-axle coach with its unique design has taken into consideration all safety aspects for example, an emergency door on the upper deck that is in-line with the hidden ladder placed at the bottom deck, two escape hatches on the roof, a tapered roof design for greater stability, rear entry staircase, and seat belts for certain rows. The 12 units of new “Transnasional Skyview” now serve large number of passengers from Kota Bharu, Kuala Terengganu and Melaka to Kuala Lumpur. This will soon cover Johor Bharu, Butterworth and Alor Setar when additional “Skyview” buses are expected to be ready by August 2008.

All economy express vehicles under various subsidiary companies of Park May Berhad, currently a new subsidiary to KTB, had already being branded as "Plusliner". The year 2007 basically saw "Plusliner" claiming back its glorious title of the past as the "king of the highway express" with most of its 60 running buses today are less than a year old and were painted with new liveries symbolizing the "green PLUS highway". The immediate replacement program was necessary due to the fact that all "Plusliner" buses under Park May Berhad's PN4 status in the past had exceeded their service age according to the law. Thus, majority of "Plusliner" buses today were fortunate enough to be under an in-house financing scheme with the original chassis manufacturer that took place in phases from June 2006.

Today, “Plusliner” is the most frequent highway express from Kuala Lumpur to main cities like Ipoh, Kuantan, Penang and from Seremban to Johor Bahru. For example, for Ipoh – Kuala Lumpur sector, “Plusliner” operates 30 departure times daily from either side as early as 4.30 a.m. “Plusliner” also serves other destinations like Kulim, Alor Setar, Bukit Kayu Hitam, Padang Besar, Lumut (Pangkor), Batu Gajah/Seri Iskandar and following a formal approval from the authority in mid May 2008, Plusliner now extends its express service from Ipoh via new Guthrie expressway to Shah Alam and to KLIA/LCCT.

In terms of product innovation, “Plusliner” was the first to introduce a unique 14 solo-seater combined with 12 couple-seater arrangement in its 41-seater single deck highway economy express. “Plusliner” was also the first to introduce digital quality entertainment via big screen LCD for its passengers to interact with on-board sms contest while watching movies. Plusliner Sdn Bhd pioneered the repair and maintenance contract with the original chassis manufacturer since the year 2000. Hence the entire fleet is under such scheme from day one.

Headed by a Sales Operations Manager, “Plusliner” operates 14 routes with a potential capacity of 95 buses/permits. Some of the buses are still under production. Majority of its sales outlet are managed by professional ticketing agents and have started to deploy the same e-ticketing system that is used by “Transnasional” beginning 2008.

All executive/luxury coaches under Plusliner Sdn Bhd, a subsidiary company of Park May Berhad, as well as under Transnasional Express Sdn Bhd, a subsidiary of KKMB, are both branded as "Nice" executive coaches. "Nice" was one of the firsts in the country to introduce executives coaches with full onboard services hosted by steward/stewardess throughout the journey. A more luxurious sub-brand "Nice++" was further launched in June 2005, the first executive coach in the country with individual LCD screen for its passengers to watch a selection of pre-programmed movie of their choice. "Nice" executive coaches are also the first and only kind in the country with its service pantry located at the front of the coach to give its passengers an "airline" feel, at the same time isolate its passengers from the undesirable frontal traffic noises and view. Today, compared to its competitors, "Nice++" is the most frequent executive coach services with 20 departure times daily between Kuala Lumpur and Singapore.

Currently, “Nice” operates a total 35 executive coaches from Kuala Lumpur to Singapore, Penang, Kuantan and Ipoh. After obtaining a formal approval in mid May 2008, “Nice” extends its executive services from its wholly-owned and managed KL Main Terminal in the Old Railway Building right in the center of Kuala Lumpur to KLIA and LCCT. This service was long requested by “Nice” passengers from destinations outside Kuala Lumpur and it is also open to the general public in Klang Valley who wanted to experience ‘traveling in style’ all the way to the airport.

In KL Main Terminal and Copthorne Orchid Hotel in Singapore, “Nice” passengers can relax and enjoy free snacks/drinks and also surf the net at the fully air-conditioned ‘executive lounges’ specially prepared for them. Also, in mid May 2008, “Nice” launches another first in the country, i.e. the executive coach service between Singapore and Kuantan. It is envisaged that more discerning passengers will frequent the first gateway of the new Eastern Economic Corridor.

Several new buses are under production to beef up the existing fleet. When completed, “Nice” will have a fleet capacity of 51 buses, the same quantity that it had several years ago had it not due to Park May Berhad’s PN4 status. Nevertheless, “Nice” is still the largest operator in the country providing luxury/ executive coach services and is supported by more than 20,000 members that were registered as “Nice” loyalty card members whom are privileged with points that can be exchanged with free tickets, merchandizes and holiday packages.