Todays Telegraph are reporting that flights to "Northern Spain" or Mallorca could begin in 2010 with a "small Airbus Aircraft".
Also mentions that one of the airlines they were in talks with is "no longer with us"...was possibly XL*?
Link:
Evening Telegraph: News
*I've got no source for this, I just can't think of any other carrier who's gone recently who would have thought about flying to Spain from Dundee.