Hi, sorry for ressurecting an old thread but I have a similar query to the OP except this time the departing country is Ireland.
The shortest route looks to be to fly in/out of Bilbao from Dublin but the buses look a bit of a nightmare to get from Bilbao to Burgos and then from Leon back to...