Одно из существенных мест в оперативной работе предприятия занимает служба доставки, сотрудники которой взаимодействуют не только с подразделениями предприятия, но и со всеми оперативными подразделениями авиакомпаний, это одно из самых крупных подразделений АО «Аэромар». Служба доставки подразделяется на доставку бортового питания и доставку предметов комфорта, экипировки и средств обслуживания, состоит служба из экспедиторов, водителей, грузчиков. Экспедиторы отвечают за своевременную и качественную проверку скомплектованного бортового питания, напитков, буфетно-кухонного оборудования и прочего имущества, которое передается на рейсы экипажам российских и иностранных авиакомпаний. Экспедиторы, которые обслуживают зарубежные авиакомпании, должны обязательно владеть иностранными языками, как правило, английским. Водители и грузчики службы доставки являются высококвалифицированными специалистами, которые  выполняют требования по безопасности движения и эксплуатации автомобилей, а также обеспечивают сохранность вверенного оборудования, напитков и питания, стремясь к совершенствованию профессионального мастерства. Группа планирования службы доставки отвечает за оперативное планирование и управление водителями и грузчиками в течение смены.