Budget carriers have won a long battle to operate the lucrative Singapore-Kuala Lumpur route, breaking a monopoly held by the two countries' national carriers.