The calculated distance (air line) between Frederikshavn and Fredericia is approximately 133 miles respectively 214 kilometers.
By car or train, the actual journey to Fredericia is certainly longer, as only the direct route (as the crow flies) between Frederikshavn and Fredericia has been calculated here.
Air line (approximately)
214 kilometers
115 nautical miles