Previously, EU airlines were limited to serving routes between Georgia and their home countries.
The agreement was signed in Brussels by EU Transport Commissioner Jacques Barrot and Georgian Economic Development Minister Irakli Chogovadze.
The EU already has similar agreements with two other former Soviet republics, Ukraine and Moldova.