The calculated distance (air line) between Annaba and Aïn Beïda is approximately 79 miles respectively 127 kilometers.
By car or train, the actual journey to Aïn Beïda is certainly longer, as only the direct route (as the crow flies) between Annaba and Aïn Beïda has been calculated here.