Star Shuttle was incorporated in 2004 and began operations in January 2007. Today, they are known for their direct, non-stop and returned shuttle service from various parts of Malaysia to Kuala Lumpur International Airport (KLIA) and KLIA2. Star Shuttle Express is also among the few bus operators present in the industry that provides buses from KLIA2 to Puduraya.
Currently, their fleet consist of 20 unit buses of 36 seater air-conditioned coaches with adequate luggage space. Star Shuttle provides the passengers quality services and comfortable rides with affordable and reasonable rates. All coaches possess adequate luggage space to cater for large luggages.