В 1994 году начала работать в туристической газете «Туринфо». С 1998 года заняла должность главного редактора, а с 2006 года была директором вышеназванной газеты. В 2008 году Ассоциация туроператоров (АТОР) пригласила ее занять должность исполнительного директора. Таким образом, в течение последних 11 лет она является бессменным руководителем исполнительной дирекции АТОР.
Под руководством Майи Ломидзе Ассоциация туроператоров (АТОР) стала самой авторитетной общественной организацией, которая влияет на развитие российского туризма, на мнение которой ссылаются все крупные информационные агентства России. Майя Ломидзе регулярно выступает ключевым экспертом в туризме и комментирует для СМИ все важные для туриндустрии события, в том числе на ведущих телеканалах, радио, в электронных и печатных изданиях.
Майя Ломидзе — важный участник международных и российских туристических выставок, конференций, семинаров и других мероприятий сферы туризма. Ее приглашают выступать с докладами, быть спикером или модератором важнейших отраслевых событий. Ведущие эксперты отрасли отмечают ее работу над законодательством в сфере туризма, ее сотрудничество с федеральными и региональными органами исполнительной власти в сфере туризма. Ее активная деятельность в АТОР высоко оценена руководством ведущих туроператорских компаний России.
В 2008 году Майя Ломидзе награждена Федеральным Агентством по туризму Почетной грамотой «За плодотворное сотрудничество и активную поддержку государственной политики в сфере туризма». В 2015 году Министерством по чрезвычайным ситуациям Российской Федерации ей вручена медаль «Содружество во имя спасения», в 2017 году — Благодарность Министра культуры Российской Федерации.
