FI flies to BOS and BWI non-stop from KEF, but I believe on 757; I can't speak for Halifax. They're also supposedly in the process of converting the entire fleet to 757s, so that leg could still prove a challenge. At least until the completion of the fleet changeover, FI also flies 737s from KEF to some Continental European destinations.