Bhutan Premier Dr Lotay Tshering today arrived in Dhaka to a red-carpet welcome by Bangladesh Prime Minister Sheikh Hasina, who drove to the airport to greet the visiting leader in a departure from protocol.