Морской порт города и его инфраструктура носит официальное название «Датч-Харбор», которое распространяется и на часть Уналашки, расположенной на острове Амакнак и соединённой с городом посредством моста через гавань[2], а также на территорию бывшей военно-морской базыВМС США. Вследствие этого, аэропорт Уналашки часто называют Аэропортом «Датч-Харбор».
В 2002 году по распоряжению властей штата Аляска аэропорт изменил собственное официальное название на Аэропорт имени Тома Мадсена в честь профессионального пилота местных линий, разбившегося в авиакатастрофе 2002 года[3][4]. Несмотря на смену официального названия, Федеральное управление гражданской авиации США продолжает использовать прежнее имя «Аэропорт Уналашка».
Регулярные пассажирские перевозки в Аэропорту имени Тома Мадсена выполняет региональная авиакомпания PenAir, являющаяся код-шеринговым партнёром магистрального перевозчика Alaska Airlines.
Единственная взлетно-посадочная полоса на Уналашке до конца второй мировой войны принадлежала базе «Датч-Харбор» военно-морских сил США. После ухода военных полоса была передана в эксплуатацию Алеутским Авиалиниям (Reeve Aleutian Airways). Полоса долгое время оставалась грунтовой, пока впоследствии ликвидации базы и передачи её бывших активов в коммерческое использование не была замощена и не был построен новый терминал.
В период с 31 декабря 2007 по 31 декабря 2008 года аэропорт Уналашка обработал 744 операции взлётов и посадок самолётов (в среднем 62 операции ежемесячно), из них 80 % пришлось на регулярные коммерческие перевозки, 13 % — на рейсы аэротакси и 7 % рейсов составил авиация общего назначения[5].