I used the Icelandair ANC Terminal and had a great experience. It was easy to find, check-in was fast, and the staff were kind. The terminal was clean with places to sit and grab a snack. Everything went smoothly before my Icelandair flight from Anchorage. https://www.airlineguidelines.com/icelandair/icelandair-terminal-anc-airport/