Flight distance between Tébessa, Algeria and Sevastopol, Ukraine 1,478.4 mi / 2,379.2 km