Сигары AVO появились на свет «случайно». В начале 1980-х годов известный джазовый музыкант Аво Увезян после многолетних скитаний по миру поселился в Пуэрто-Рико, женился, открыл ресторан и создал джаз-группу.
По вечерам в ресторане работал скрутчик сигар, которыми Аво угощал друзей и клиентов. Сигары «от Аво» пользовались успехом, и пристрастие переросло в бизнес. Аво Увезян познакомился с известным табачником из Доминиканской Республики, владельцем компании Tobadom Хендриком Кельнером, который спустя несколько лет, в 1986 году, выпустил в свет первые сигары нового бренда. Логотип для ЗноворожденногоИ придумал известный лондонский дизайнер Даррелл Айрленд.
Спустя два года, в 1988 году Аво отправил небольшую партию своих сигар в знаменитый бутик компании Davidoff в Нью-Йорке. Товар разошелся быстро, и магазин сделал новый заказ. С тех пор Увезян и Davidoff не расстаются. В 1996 году Аво продал эксклюзивные права на производство и продажу своих сигар компании Oettinger Imex AG, которой принадлежат права на бренды Davidoff, Griffin, Zino и другие. Сумма сделки составила примерно десять миллионов долларов. За собой Увезян оставил права на контроль качества (все-таки именной бренд) и PR-поддержку, чем он с успехом и занимается, путешествуя по миру с концертами и рекламируя свое творение.
В первый год существования марки AVO было выпущено сто тысяч сигар. Сейчас ежегодно производится уже три миллиона. Бренд состоит из пяти линеек: AVO XO (в нее входят две «музыкальные» серии Р Trio и Quartetto), Domaine AVO, Signature AVO и Classic AVO (существуют две разновидности: Classic Р со светло-коричневым покровным листом и Classic Maduro Р с темным). Совсем недавно, в конце прошлого года, были выпущены мини-сигары Puritos.
Начинка сигар AVO состоит, как правило, из смеси сортов табака, выращенного в Доминиканской Республике, связующий лист также доминиканский, а вот на покровный чаще всего идут табачные листья из Эквадора.
Время от времени под маркой AVO появляются небольшие серии, посвященные различным событиям. Последняя, выпущенная в честь юбилея Аво Увезяна, называлась AVO 75th Anniversary и была раскуплена в течение нескольких месяцев.