Insect behavior is a common source of inspiration for roboticists and computer scientists when designing gas-sensitive mobile robots. More specifically, tracking airborne odor plumes, and localization of distant gas sources are abilities that suit practical applications such as leak localization and emission monitoring. Gas sensing with mobile robots has been mostly addressed with ground-based platforms and under simplified conditions and thus, there exist a significant gap between the outstanding insect abilities and state-of-the-art robotics systems. As a step toward practical applications, we evaluated the performance of three biologically inspired plume tracking algorithms. The evaluation is carried out not only with computer simulations, but also with real-world experiments in which, a quadrocopter-based micro Unmanned Aerial Vehicle autonomously follows a methane trail toward the emitting source. Compared to ground robots, micro UAVs bring several advantages such as their superior steering capabilities and fewer mobility restrictions in complex terrains. The experimental evaluation shows that, under certain environmental conditions, insect like behavior in gas-sensitive UAVs is feasible in real-world environments.