Icelandair has 2 737-400's left, FI-FID/FIE.
The 734's operates on
KEF-LHR once a week
KEF-CDG twice a week
KEF-AMS three times a week
I've tried to find flight on KEF-YHZ route but it seems that Icelandair doesn't fly to Halifax right now.
You know the gear is up when it takes full power to taxi