The calculated distance (air line) between Batna City and M'Sila is approximately 93 miles respectively 149 kilometers.
By car or train, the actual journey to M'Sila is certainly longer, as only the direct route (as the crow flies) between Batna City and M'Sila has been calculated here.
Air line (approximately)
149 kilometers
80 nautical miles