If the second airline is JAL, it works, every port, every time. (Datapoints are AY to JAL, QF to JAL, AF to JAL), obviously jal only works as well. If you take too much time at Tokyo immigration then the priority bags will be taken off the belt and lined up in order of status.