Höfuðstöðvar Skipaafgreiðslunnar eru að Korngörðum 5, 104 RVK - Við Skarfabakka.

Fyrirtækið hefur einnig starfsstöðvar um land allt. Helstu starfsstöðvarnar eru þessar: