The calculated distance (air line) between Agrigento and Messina is approximately 124 miles respectively 200 kilometers.
By car or train, the actual journey to Messina is certainly longer, as only the direct route (as the crow flies) between Agrigento and Messina has been calculated here.