Окончил механико-математический факультет МГУ им. М.В. Ломоносова, является кандидатом физико-математических наук, имеет степень MBA, полученную в бизнес-школе Insead во Франции.
Был редактором отдела Финансы газеты «Ведомости», заместителем главного редактора ее сайта.
До прихода в Аэрофлот Андрей Панов с 2010 года работал в международной компании Bain & Company, которая входит в большую тройку консалтинговых компаний мира. Он прошел путь от консультанта до руководителя проектов и стал партнером в московском офисе компании.
За время работы в сфере стратегического консалтинга Андрей Панов зарекомендовал себя как эксперт в области авиации, финансов, digital и образования. Со стороны компании Bain вел проекты с крупнейшими российскими банками, транспортными компаниями и некоммерческими организациями в сфере образования. В частности, он принимал участие в разработке стратегии и запуске первого российского лоукостера — авиакомпании «Победа».
Приказ о назначении Панова на должность заместителя генерального директора ПАО «Аэрофлот» по стратегии и маркетингу был подписан 26 декабря 2018 года.
В марте 2022 года Панов покинул пост заместителя генерального директора ПАО «Аэрофлот» по стратегии и маркетингу.