In this paper, an approach to accelerate search operations for a missing combat support aircraft using a portable waterproof autonomous vertical takeoff and landing unmanned aerial system called “flying locator beacon” is described. The latter is connected with both flight data and cockpit voice recorders with a parallel bus and may be deployed from the empennage during extreme emergency scenarios, which is detected when few flight parameters are overrun leading to an air crash stimulating behavior. Landing of the flying locator beacon strictly takes place on global latitude and longitude coordinates only of integer values enabling significant minimization of search time and cost.