Vueling have added flights from Edinburgh to both Corunna and Vigo on their website http://www.vueling.com/ though it looks like you can't actually book any dates at present.
Perhaps this is planned for next year?
Perhaps this is planned for next year?