Georgia's Foreign Minister says his country is making progress in its efforts to find an alternative route to join NATO.