Airport66, the wiki page has always had people adding routes / airlines on rumors, the EI Regional rumor has been flying around since early this year, all because there was talks between EI and the airport about it..
CCR, as airport66 has said, its started, the press release image had an ATR, but theres been an EMB120 operated by swift air (who do operate for fedex express) sitting on the freight apron doing flights to CDG (i think) for over a month now.. some have said that its just the start, and a bigger aircraft will come along if the demand is there.
As for iceland express, think it was due to low bookings last year that it didn't operate from BFS (not well advertised), they did state they felt that both BFS and EDI should have direct flights for 2012... but we'll see if that happens
edit - heres the BBC article on the flights
BBC News - Belfast flights to Iceland postponed until 2012