It's not impossible, but it would be way less efficient as it need complete re-encoding of the audio, as my system just re-format the container format.
In this case both mp4 and m4a (which are the same thing) use AAC. So no transcoding, but mp3 is not. So in the case of mp4 > mp3 it need a complete re-encoding of the audio.