Situated on the Black Sea, Odessa is Ukraine's largest and most lucrative sea port.

The former Georgian President, Mikheil Saakashvili, a long-term foe of Russia's President Putin is the region's new governor.

He is trying to push through reforms, including a new electronic customs system at the port, to reduce corruption and kick-start the economy.

Tom Burridge reports from Odessa.