Kontoret ble opprettet i 1958 etter å ha blitt utskilt fra Regnskapskontoret C (S-4657). Kontorets arbeidsoppgaver var avregninger med fremmede poststyrer og betaling for postførsel med fly til utlandet. Kontoret ble opprettholdt ved overgangen fra Poststyret til Postdirektoratet i 1969 men kontoret skiftet navn til Avregningskontoret ØØA ved omorganiseringen i 1974. Kontoret ble da underlagt Økonomiseksjonen i Økonomiavdelingen. Avregningskontoret ser ut til å ha blitt lagt ned ved omorganiseringen i 1990.