The calculated distance (air line) between Annaba and Skikda is approximately 47 miles respectively 76 kilometers.
By car or train, the actual journey to Skikda is certainly longer, as only the direct route (as the crow flies) between Annaba and Skikda has been calculated here.