An airport where soldiers once patrolled with AK-47s is now staffed with smiling young travel ambassadors wearing denim overalls with bibs that read: "Can I help you?".