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