Squeeze juice from lemons; set juice aside. Place lemon halves in a large saucepan; add water and sugar. Bring to a boil; boil for 5 minutes. Remove from the heat and discard lemons. Stir in extracts and reserved lemon juice.
Steep tea in boiling water for 5 minutes; discard tea bags. Stir tea and pineapple juice into lemon mixture. Chill. Serve over ice. Garnish with mint if desired.