You clear immigration in Krabi, as you would arriving in almost any country that was not your departing country. How long is the queue? Depends where your place is in it, I would suggest ponying up a few more dollars for Air Asia's preferred boarding so you can grab front seats if it bothers you so much. How relaible are any airlines? Your Visa question is absolutely nonsensical.