There is no character named “May” in Avatar: The Last Airbender. Zuko’s love interest is Mai (spelled M-a-i), introduced in Season 3 episodes “The Beach” and “The Headband.” They do not have a single “meet and fall in love” episode; their relationship develops gradually across Season 3, complicated by loyalty, betrayal, and the war.