Just to add to aeulad's post that the easyJet web booking engine is showing BRS-CFU 2 x weekly (Mon and Fri) from 22 May and another new route from BRS for easyJet, to Bastia (Sundays from 24 May).
easyJet already has a summer service from BRS to Olbia in the neighbouring island of Sardinia so perhaps its Corsican neighbour is a natural progression.
Previously Bastia has only been served by charter flights from BRS (as has Corfu) but when easyJet commenced its service to Olbia the charter flights to that airport from BRS ceased. I don't know whether Bastia is in the programme for summer 09 charters.