I just visited the Air Astana Phnom Penh Office, and it was an amazing experience. They have a very competent, amiable, and effective staff. When I had some issues concerning baggage regulations and connecting flights, they calmly and simply answered them.