In the paper, a family of novel real-time tuning methods for an unmanned aerial vehicle (UAV) altitude controller in in-flight conditions. The methods allow the controller’s gains to be adapted only on the basis of measurements from a basic sensory equipment and by constructing the optimization cost function in an on-line fashion with virtually no impeding computational complexity; in the case of the altitude controller as in this paper for a hexacopter, altitude measurements were used only. The methods are not dependent on the measurement level, and present the approach in a generally applicable form to tuning arbitrary controllers with low number of parameters. Real-world experimental flights, preceded by simulation tests, have shown which method should behave best in a noisy environment when e.g. wind disturbances act on a UAV while it is in autonomous flight. As the methods can potentially be extended to other control loops or controller types, making this a versatile, rapid-tuning tool. It has been shown that a well-tuned controller using the proposed AL-TUNE scheme outperforms controllers that are tuned just to stabilize the system. AL-TUNE provides a new way of using UAVs in terms of adaptivity to changing their dynamic properties and can be deployed rapidly. This enables new applications and extends the usability of fully autonomous UAVs, unlike other tuning methods, which basically require the availability of a UAV model. The core difference with respect to other research from the field is that other authors either use a model of a UAV to optimize the gains analytically or use machine learning techniques, what increases time consumption, whereas the presented methods offer a rapid way to tune controllers, in a reliable way, with deterministic time requirements.