Týdeník bude zaznamenávat svérázná dobrodružství Oldřicha Kaisera a Jiřího Lábuse na cestách po zeměkouli. První díl týdeníku, jehož autory jsou Milan Šíma, Miloš Čermák a režisér Štěpán Kačírek, zavede diváky do Indie. Další pokračování se točilo na Maledivách, ve Spojených arabských emirátech a na Srí Lance. Připravuje se Kuba, Panama, Mexiko a Kolumbie.

Cestománie patřila k nejsledovanějším pořadům České televize, pravidelně ji sledovalo přes milión diváků, většinu si ji vybrala kolem třetiny lidí, kteří se v podnělí večer od 21 hodin dívalo na televizi.

Fero Fenič vyjednával s Novou  už koncem roku, kdy nebylo jasné, jak to bude s financováním pořadu. Tehdy se Fenič domluvil s ČT, že Cestománie bude na ČT pokračovat minimálně do konce června letošního roku.

TV Nova bude vysílat Novou cestománii každé úterý od 22 hodin. Poprvé 7. září.