To look for a wife. The phrase refers to the frequent use of orange blossoms as wedding decorations symbolizing the bride's innocence. I'm quite certain that Sir Andrew went to town to go gathering orange blossoms, so we'd best get ready for a wedding!