Madagascar Airlines CEO Thierry de Bailleul has resigned from his post, citing internal tensions within the company.