Georgian National Airlines (Tbilisi) has launched a weekly CRJ-200 service from Tbilisi to Astana.