Tenho quase certeza de que tem algo a ver com permissões. Para mim, a solução foi abrir o Utilitário AirPort no meu Mac, ir até Disks- > File Sharing e definir "AirPort Disks Guest Access" para "Read and write". Uma vez que fiz isso, as unidades conectadas ao meu AirPort Extreme apareceram no navegador da rede do Ubuntu.