The calculated distance (air line) between Al-Fashaqah and New Halfa is approximately 67 miles respectively 108 kilometers.
By car or train, the actual journey to New Halfa is certainly longer, as only the direct route (as the crow flies) between Al-Fashaqah and New Halfa has been calculated here.
Air line (approximately)
108 kilometers
58 nautical miles