According to http://europa.eu/youreurope/citizens/travel/passenger-rights/air/index_en.htm:
departing from any airport situated in the EU, or
arriving in the EU with an EU carrier or one from Iceland, Norway or Switzerland.
So a flight from SFO to KEF would not be covered the way that I read it, while a flight from KEF to LHR would be covered.