More like the AQ's were not on the ship at all when she left New Zealand. The waters from Indonesia to the Southern Philipines are notorious for piracy. If pirates can stop and board a ship, then you can bet the AQ can also.
And the US Navy's Aegis radar will pick that up too.