Sama strateška odločitev za neposreden vstop Petrola na prodajni trg Bosne in Hercegovine (BiH) sega šele v leto 1995, sicer pa sodelovanje z Bosno in Hercegovino že od nekaj predstavlja sestavni del Petrolovega poslovanja. Petrolova temeljna prednost pred ostalimi konkurenti, ki so si v povojnem obdobju prizadevali vstopiti na ta trg, je bila zlasti v preteklih poslovnih povezavah in v poznavanju jezika in običajev, Petrol pa je sodeloval tudi pri uravnoteževanju blagovne menjave s Slovenijo. Dobave
proizvodov iz nafte je namreč v veliki meri pokrival z uvozom električne energije in drugih, za slovensko tržišče zanimivih izdelkov, zlasti proizvodov kemične in kovinsko-predelovalne industrije. Zaradi večje operacionalizacije tovrstnih poslov je Petrol na začetku leta 1998 v Bosni in Hercegovini najprej odprl lastno predstavništvo, že tedaj pa predvidel tudi ustanovitev samostojnega podjetja, ki bi med drugim poiskalo tudi ustrezne lokalne partnerje in kasneje skupaj z njimi že od samega začetka investiral v izgradnjo maloprodajne mreže.
Družbi Petrol BH Oil Company je kljub veliki konkurenci na bosanskem trgu –
