As I mentioned in the Manchester Viking thread there is a link with the former XL Group and its airline XL and Viking, though how strong a link is a matter for conjecture and has been debated in other aviation forums and in travel forums.
Bristol used to be a significant XL base with two aircraft based there summer and winter – an XL B 738 and an Air Malta A 320 contracted to operate full time for XL.
In summer 2009 Viking operated a weekly flight from BRS to Tenerife South on behalf of Kiss Flights.
The programme has been considerably expanded for summer 2010 with a based B 733 flying to
Tenerife South, Lanzarote, Dalaman, Corfu, Kos, Kefalonia, Skiathos, Zante, Heraklion and Rhodes.
Apart from Skiathos, Kiss/Viking will have competition on all the routes but so too did XL when it operated out of BRS (very successfully in terms of punters) and then it was four major tour operators and airlines competing, now it's just two following the take-overs.