For å komme til Paamiut eller Arsuk må man enten fly til f.eks. Narsarsuaq Airport ved Narsarsuaq, i nabokommunen Narsaq. Herfra kan man fly med helikopter; både Paamiut og Arsuk har egen heliport, men selv om Arsuk sin heliport er asfaltert er den ikke offentlig godkjent. Arsuk har heliport i Fortuna Havn, ca. 3 km øst for bygda. Alternativt går det båter mellom svært mange av byene på vestkysten.