The calculated distance (air line) between Praia a Mare and Messina is approximately 118 miles respectively 190 kilometers.
By car or train, the actual journey to Messina is certainly longer, as only the direct route (as the crow flies) between Praia a Mare and Messina has been calculated here.
Air line (approximately)
190 kilometers
103 nautical miles