エアセイシェルとマダガスカル航空は2015年2月5日、コードシェア契約を締結したと発表しました。
この提携により、マダガスカル航空はエアセイシェルが運航する週2便のヴィクトリア/アンタナナリボ(マダガスカル)線、また政府の認可次第で、ヴィクトリア発着のアブダビ、ムンバイ線に「MD」便名を付与します。
両航空会社は2014年8月に覚書に調印し、フライトスケジュールの調整、貨物の強化、フリークエントフライヤープログラムについても協力するとしていますが、マイルや相互のラウンジアクセスについては、まだ議論中だとしています。詳しくは、エアセイシェル、マダガスカル航空のウェブサイトを参照ください。