Since the late 80s and 90s, Transmile Air was contracted to operate 2 Boeing narrow body freighter aircraft for this purpose.

Over spilt cargos were loaded on board commercial flights including Malaysia Airlines and others operating the East Malaysian routes of Sabah and Sarawak.

Sometime in 2007, a new operator called Gading Sari Aviation took the stage and secured the same contract from Transmile Air.

Gading Sari operated the same routes for Pos Malaysia until sometime in 2013 when Pos Malaysia, under the direction of its parent company DRB HICOM, decided to buy over Gading Sari Aviation and operate the airline as its own subsidiary.

POS ACE hence went through a second rebranding and this time was named World Cargo Airline Sdn Bhd.