Flight distance between Tébessa, Algeria and Guantánamo, Cuba 5,060.4 mi / 8,144.0 km