Blitz-CineStar započinje svoje širenje izvan granica Hrvatske 2012. godine, otvaranjem CineStar multipleks kina u Bosni i Hercegovini, i to u gradu Mostaru. Slijedi otvaranje CineStara i u Bihaću 2014. godine i u Tuzli 2016. godine.

U proljeće 2019. otvoreno je prvo 4DX kino u BiH i to u Banjoj Luci, a krajem iste godine otvoren je CineStar u Zenici. CineStar 4DX Sarajevo najveći je CineStar multipleks u BiH, otvoren u listopadu 2020., a sadrži 4DX dvoranu, eXtreme dvoranu i Cinema Bar. CineStar Prijedor, sedmo kino u Bosni i Hercegovini, otvoren je u rujnu 2021.