The airline will offer round-trip flights with fares starting at NIS 89.
Aboard the flight were Ambassador to the UAE Eitan Na’eh and UAE Ambassador to Israel Mohamed Al Khaja.
Israelis who have been vaccinated may enter Georgia with an English certificate proving their vaccination, since the country accepts Israel's green passport.
Air travel still remains down 43% from pre-COVID levels and business and international travel remain even harder hit.
Vaccinated Israelis are able to visit Greece since the country decided to recognize the Israeli Green Pass last week.
As of March, the country of islands is second after Israel in vaccinating its population.
"When the skies reopen I plan to go," said retired Israeli teacher Rivka Sheetrit, 69, who wants to see where her parents once lived and her forefathers were buried.
Etihad Airways said Monday that its first Tel Aviv - Abu Dhabi flight will be April 6.
Under the current airport regulations, valid until March 20, flights could be authorized only from a limited set of cities, including New York, Paris and Frankfurt.