Fly each routing on a single passport. I have dual soon to be triple citizenship and got myself into trouble in Australia. Entered on my U.K. passport and left on my Canadian. Immigration couldn’t find me in the system, not a big deal but delayed me checking into my flight by about 15 min while they sorted things out