Идея выхода ГрК «Волга-Днепр» на рынок регулярных грузовых перевозок появилась у руководства Группы в 2002 году. Причина тому – прежде всего интенсивность развития рынка и отсутствие регулярного грузового перевозчика в России, необходимость дальнейшего интенсивного роста и диверсификации бизнеса ГрК, а также стремление предоставить клиентам более широкие возможности при выборе логистических схем доставки авиагруза. В 2003 году было объявлено о запуске нового проекта по созданию бизнеса регулярных грузовых перевозок (РГП) в структуре авиакомпании «Волга-Днепр» и зарегистрирована торговая марка «AirBridgeCargo».
Название «AirBridgeCargo» было выбрано не случайно. Новая авиакомпания поставила перед собой задачу построения надежных воздушных мостов между различными частями света. В основу формирования уникального сервисного предложения был заложен принцип удачного сочетания достоинств регулярного и чартерного бизнесов ГрК «Волга-Днепр».
В 2003-2004 гг. была набрана команда профессионалов-единомышленников и начата работа по формированию флота авиакомпании. В апреле 2004 г. АВС получила от итальянской авиакомпании Alitalia свой первый грузовой самолет Боинг 747-200. В мае состоялся первый коммерческий рейс из Китая в Европу с посадкой в Красноярске.