[2] Mindanao Star was once a part of Bachelor Express, but was later formed as an independent subsidiary of Yanson Group.

[4] Between 2002 and 2008, the bus line suffered bombings due to extortion attempts,[5] which led to the company having financial problems.

As early as 2007, Valdevieso already expressed his intent of selling the company to potential buyers saying that the attacks against his buses and terminals have proven to be burdensome to his financial standing.

[7] The company officially rebranded as Mindanao Star in mid-2015, with its first refurbished unit, number 15062, operated in June that year.

In August 2019, Mindanao Star was operate between Toril, Catalunan Grande and Cabantian routes as part of Davao City's Peak-Hours Augmentation Bus Service program.

Yanson Group started this practice in 2005 after they bought out Lilian Express Inc., and felt that re-organizing their company is needed.