easyJet
easyJet new route to Las Palmas from 28 September once weekly - will compete with Ryanair and the the main charter airlines. This will mean that three of the four main Canary Islands (LPA, TFS and ACE) will be flown by both easyJet and Ryanair, with FUE currently the preserve of easyJet (and the charter airlines).
Thomas Cook
Thomas Cook now showing Almeria once weekly for summer 2017. From memory this destination hasn't been operated from BRS by anyone in the past 25-30 years. I have a vague recollection of Thomson (Britannia) operating the route sometime in the 1980s.