Firmu založila Československá banka Bohemia společně se zemskými cestovními svazy jako protiváhu zahraniční konkurence na trhu cestovních služeb. Zápis do rejstříkových knih se však vlekl a právní existence Čedoku se tak datuje až od konce října 1920. Na snímku tehdejší management společnosti.