Police made the surprising discovery while arresting a woman at a Melbourne train station.