It has taken a while but international capacity is growing in Southeast Asia and driving the region toward full COVID recovery.