The men were en route to Bondi Beach, but police noted that they had not yet connected the arrests to Sunday's terrorist attack.