I went to bali last month flying CX in business (upstairs), and did not need VOA service. Not sure how long the line grew to economy, but i didn't not encounter anyone in line when i got there.