Georgian Star International (Tbilisi) has launched passenger operations with two B737-200s that it operates on behalf of NasAir (Eritrea) (UE/Asmara) and SkyLink Arabia (Dubai).