Společnost byla založena v roce 1992 pod názvem Kombiverkehr-CS jako 100% dceřiná společnost německého operátora kombinované dopravy, společnosti Kombiverkehr. Od roku 1996 je BOHEMIAKOMBI členem Mezinárodní unie společností pro kombinovanou dopravu silnice-železnice (UIRR – Union Internationale des sociétés de transport combiné Rail-Route).
Hledaný výraz musí mít více jak 2 znaky.