Constellation har opparbeidet seg en sterk posisjon som den ledende leverandøren av kjølelager i Belgia etter oppkjøpene av Stockhabo og Frigologix. Begge selskapene har lange tradisjoner.

Stockhabo ble grunnlagt i 2002 av Xavier Haspeslagh og hans kone Christine Bouckaert. Xavier hadde ti års erfaring fra Ardo, en av Europas ledende produsenter av frossen frukt og grønnsaker. Paret åpnet sitt første fryselager i den sørlige grensebyen Mouscron, noen mil nord for Lille i Frankrike.

Den sterke omsetningsveksten og kundetilfredsheten førte til suksess for begge selskapene. I 2010 kjøpte Stockhabo opp konkurrenten Devagel (nå Constellation GEL ) for å doble lagerkapasiteten i Mouscron, før det nye anlegget "ICE" ble åpnet i 2016 som en av selskapets største investeringer. I 2019 ble anlegget utvidet med HB1, et topp moderne, helautomatisk høylager med 60 000 pallplasser. 

Etter en investering fra Constellation kjøpte Stockhabo Frigologix i 2021. Frigo, en nederlandsk leverandør av kjølelager og logistikk, ble grunnlagt i 1973 i Nieuw-Vennep i Nederland av familien Van Elderen. Familien hadde en sterk gründerbakgrunn i næringsmiddelindustrien og var involvert i eksport av storfekjøtt fra Irland. I forbindelse med Frigos internasjonale ekspansjon i 1998 (under navnet Frigologix) ble det åpnet et anlegg i Lommel, strategisk plassert for å betjene Brussel, Antwerpen og Maastricht. Senere leide selskapet et anlegg i Herk-de-Stad som følge av økt etterspørsel fra kundene.

Constellation fortsatte å investere i den belgiske virksomheten etter oppkjøpene. I 2022 åpnet det helautomatiske HB2-anlegget i Mouscron med 28 500 pallplasser og solcelleanlegg. I denne perioden ble det også gjennomført flere kapitalinvesteringer for å forbedre anleggenes energi- og driftseffektivitet.

Constellation har en sterk pipeline av investeringsplaner i Belgia i nær fremtid, noe som vil gjøre det mulig å fortsette den raske veksten i virksomheten for å oppfylle kundenes ambisjoner.