Export as mp3 work's not?
Worked not but Works now after a struggle.
You have to install the Lame codec via Synaptic, try to determine where Synaptic has put the file, then point Audacity to it. A hell of a struggle just to get .mp3 support which should come out of the box as it appears to do in Windows.
(Yes ... Linux isn't Windows etc...)