Африканская авиакомпания Aero-Service была основана в Пуэнт-Нуаре в 1967 году. Едва появившись на рынке, компания заняла сегмент чартерных авиаперевозок, как внутри, так и за пределами национального региона, чем и занимается по сей день.

Базовым аэропортом перевозчика является Пуэент-Нуар, который компания использует в качестве своего основного хаба. Дополнительных транзитных узлов Aero-Service не использует, что не мешает ей проводить рейсы на международном уровне, пусть и ограничиваясь странами африканского региона.

В текущий авиапарк Aero-Service входят 5 самолетов малых габаритов и такой же пассажировместимости, что в первую очередь обусловлено спецификой обслуживаемого сегмента. Среди используемых компанией авиалайнеров встречаются самолеты таких марок, как Britten-Norman, CASA и Yakovlev. Примечательно, что Aero-Service не делилась своими планами по поводу замены существующей авиатехники или пополнении уже имеющегося штата.

Не имея ни одной постоянной точки следования Aero-Service не осуществляет регулярных авиарейсов, концентрируясь исключительно на чартерных авиаперевозках. Также, в силу небольших габаритов используемых самолетов и конструкции их салонов, компания не имеет классового сервиса, отдавая выбор последнего в полное распоряжение клиента. Несмотря на то, что обслуживание полностью зависит от запросов индивидуального заказа, реализовать многие сервисные аспекты не представляется возможным ввиду ограничений техники безопасности актуальной для маленьких самолетов.

Все без исключения пассажиры имеют право на провоз личного багажа в рамках каждого конкретного рейса. Между тем Aero-Service четко не указывает лимиты по максимальному весу поднимаемого на борт багажа, регламентируя последний непосредственно для каждого отдельного сообщения в зависимости от количества пассажиров и общей загруженности самолета. Традиционный лимит составляет 23 кг и включает в свой вес неотъемлемую ручную кладь.