Berlanjut pada tahun 2013, kedua negara melakukan penandatangan MoU terkait pengaturan hak-hak angkutan udara. Isi dari MoU tersebut yaitu membuka rute penerbangan Indonesia-Afrika dengan frekuensi 7x seminggu. Kedua negara sepakat membuka seluruh akses penerbangan melalui bandara-bandara Internasional yang ada.
Afsel sendiri memiliki tiga bandara Internasional utama yaitu, Bandara Internasional Cape Town, Bandara Internasional Tambo (Johannesburg), dan Bandara Internasional Durban.
Namun demikian sampai saat ini belum ada maskapai penerbangan yang melayani penerbangan antar kedua negara, baik itu dari maskapai nasional maupun maskapai Afsel.
Baca Juga: Memprihatinkan, Kemenhub Siap Benahi Terminal Bandara Mamuju