I will be flying with Air Iceland from Reykjavik to Greenland. Their planes on this route are not big so they are necessarily strict on baggage amounts. However, they have very generously agreed to allow me 45 kgs of checked baggage. That's brilliant!