Flight distance between Batumi, Georgia and Sevastopol, Ukraine 456.7 mi / 735.0 km