Air Asia Routes

Looking at possible flights to travel between countries,
Air Asia always gets loads of backpackers recommending it for cheap flights.
But actually I was frustrated that they didn't have what I need and have pretty limited flight routes, everything goes through KL and Bangkok

I was looking for a Japan (possibly Kansai airport) to Shanghai, China flight as a possible way to cut down transit cost (the boat is about £200)
And a Vientiane, Laos to Bangkok flight to get around the visa issues of coming into Thailand overland.