I am creating one application which play recorded file on Android to iphone and vice-versa.
now I am using ,
audioRecorder = new MediaRecorde
Increase the recorder.setAudioEncodingBitRate(value) if you want to change the quality.
recorder = new MediaRecorder();
recorder.setAudioSource(MediaRecorder.AudioSource.MIC);
recorder.setOutputFormat(MediaRecorder.OutputFormat.MPEG_4);
recorder.setAudioEncoder(MediaRecorder.AudioEncoder.AAC);
recorder.setAudioEncoder(MediaRecorder.getAudioSourceMax());
recorder.setAudioEncodingBitRate(16);
recorder.setAudioSamplingRate(44100);
recorder.setOutputFile(path);
recorder.prepare();
recorder.start();
EDIT:
Another option is to add a converter to your app. Convert AMR to AAC.
This link is very useful: Android supported media formats
This section gives us more information about audio and video formats.