You can probably get by without a visa on your way to MLE, but if you're coming back via the same route, it may not work... I've had little success getting AI to interline bags on separate tickets. But for the route you stated, it should be possible..