For Edinburgh to Rome, the flying time will be about 3 hours.
As direct flights to Rome and Palma are likely to be charters, why not go to a travel agent and ask (the flight times will ne shown in some holiday brochures).
There will surely be a website somewhere giving mileages between the airports in question. I have had a bit of a Google, but couldn't find anything. Persevere!
Go to http://www.expedia.co.uk and search for your chosen route. Select a particular flight and it will give you the distance(s). A bit long winded, I know, but the best I can do.