Se este for um sistema Linux, as chances são de que você locate
suporta expressões regulares:
locate --regex 'A-B.*\.dir$'
Se não,
locate 'A-B' | grep '\.dir$'
O ponto principal é ancorar a expressão regular ao final da linha corretamente com $
.
Note que ambas as variações também encontrarão, e. /some/path/ABBA-Bootlegs/thing.dir
.