Na státní hranici byl Ministerstvem dopravy ČR a Povodím Labe, státní podnik, stanoven a se SRN dohodnut předávací kilometr 730 na jižním patníku. V úseku státní hranice až Kunětice bude kilometráž v terénu vyznačena novými tabulemi kilometrovníků, půlkilometrovníků a hektometrovníků. Celkově se jedná o 257 ks znaků kilometrovníků, 256 ks znaků půlkilometrovníků a 1947 ks znaků hektometrovníků.

Vzhledem k rozsahu projektu dochází k osazování nových tabulí postupně od státní hranice se SRN směrek ke Kuněticím. Současně s osazením nových tabulí je likvidováno staré značení.

Znaky kilometráže jsou osazovány přednostně na levém břehu. Znaky jsou umístěny na břehové hraně (obdobně jako stávající kilometráž) tak, aby nezasahovaly do průjezdného profilu obslužné cesty a zároveň byly dobře viditelné z vody. Plavební kanály a rejdy jsou vybaveny kilometráží včetně hektometrovníků. Úseky řeky, s kterými jsou paralelně umístěny plavební kanály, jsou osazeny pouze kilometrovníky a půlkilometrovníky. Zároveň dochází k osazení tabulí na stávající velíny plavebních komor.

Investiční záměr projektu zpracovaný v září 2006 byl MD schválen v říjnu 2006. 
Práce na projektu započaly dne 12.2.2007 zahájením výběrového řízení na zpracování projektové dokumentace osazení plavebního značení v úseku nově využívané vodní cesty na trase Chvaletice-Přelouč, které bylo v průběhu června 2007 realizováno. Projektová žádost byla předložena řídícímu orgánu OPD v srpnu 2008, schvalovací protokol byl vydán v listopadu 2008.
Smlouva se zhotovitelem byla uzavřena v listopadu 2008, následně byly zahájeny přípravné práce na 1. etapu. Projekt jako liniová stavba byl realizován po etapách. Současně s instalací nového značení bylo odstraňováno značení původní.
 V průběhu 1. pololetí 2009 byl novou kilometráží osazen 1. úsek - tj. od státní hranice SRN/ČR po VD Střekov. Plynule byly zahájeny práce na 2. úseku - od VD Střekov po VD Roudnice nad Labem. 
Ve 2. pololetí 2009 byly novou kilometráží osazeny úseky 2 až 4, tj. od VD Střekov po VD Lobkovice. Dále probíhalo osazování nových tabulí  s názvy plavebních komor na jednotlivé velíny.  Práce probíhaly dle stanoveného harmonogramu. Do konce roku 2009 bylo dokončeno 49,3 % celkové délky vodní cesty Labe. 
V 1. pol. 2010 došlo k osazení nové kilometráže včetně tabulí na velíny PK v úseku od VD Lobkovice po VD Kostomlátky. V zájmu urychlení realizace projektu zdvojnásobil zhotovitel stavební kapacity a  zahájil současně práce z druhého konce značení plavební dráhy Labe tj. od Kunětic směrem po proudu řeky Labe.  
Ve 2. pololetí 2010 se nová kilometráž osazovala jak od Kostomlátek tak i od Kunětic. Dále v tomto úseku probíhala instalace cedulí na jednotlivé velíny PKvčetně osazení informačních tabulí o sledu plavebních komor na jednotlivé PK od VD Střekov po VD Týnec nad Labem. Byl tak stoprocentně naplněn stanovený investiční záměr.