Ukravtodor will be headed by its current deputy head.
Ninety-six passengers were on the first flight from Odessa to Thessaloniki.
Dolhov became the head of the shipping company in late 2011.
This directive is connected with the inability to ensure flight safety because of the armed conflict in the region.
