The electroantennogram (EAG) is a technique used for measuring electrical signals from the antenna of an insect. Its rapid response time, quick recovery speed, and high sensitivity make it suitable for odour-tracking tasks employing mobile robots. However, its application to flying robots has not been extensively studied owing to the electrical and mechanical noises generated. In this study, we investigated the characteristics of the EAG mounted on a tethered flying quadcopter and developed a special counter-based algorithm for detecting the odour-generated responses. As the EAG response is negative, the algorithm creates a window and compares the values inside it. Once a value is smaller than the first one, the counter will increase by one and finally turns the whole signal into a clearer odour stimulated result. By experimental evaluation, the new algorithm gives a higher cross-correlation coefficient when compared with the fixed-threshold method. The result shows that the accuracy of this novel algorithm for recognising odour-evoked EAG signals from noise exceeds that of the traditional method; furthermore, the use of insect antennae as odour sensors for flying robots is demonstrated to be feasible.