Progress in the development of computer engineering provides an opportunity to address a wider variety of challenges using computer software systems. The task of automatic aeronautical navigation information processing is referred to the number of such issues. This stipulates the necessity to adopt new approaches to design and develop similar systems. One of these approaches is based on the application of the collective activity idea of a set of agents – multi-agent technologies. In this regard, the purpose of the article is to consider the features of the automated aeronautical navigation information processing implementation on the basis of multi-agent technologies. To achieve this goal, the problem-structural methodology of hybrid systems synthesis, which allows us to create self-organizing models, was selected. Each element of which develops, obtaining data and knowledge from other elements. In the research process, a formal definition of the multi-agent system of automatic aeronautical information processing is presented, which involves a set of agents, environment of agent functioning, a set of permissible relations between agents, description of rules for forming a network of agents, a set of individual and joint actions, communication interactions, behavior and actions strategies, a possibility of system evolution. Furthermore, an emphasis is placed on the description of each agent. For this purpose, the authors propose to use four elements: a set of variables, inputs and outputs, an autonomous technique that performs appropriate changes over a set of variables. As agents, the paper comes up with the idea to use the following: Pilots Notification Agent, Preflight Information Bulletin Agent, Data Generation Agent, Aviation Processes Agent, Aviation Database Generation Agent, Aeronautical Maps Creation Agent, Aeronautical Data Set Export/Import Agent, Publications and References Agent. In addition, the article presents the multi-agent system diagram of automated aeronautical information processing and describes in detail processing an application in the agent using the mathematical expression. The results, obtained in the course of investigations, can be used to improve the effectiveness of the analytical component in the structure of the system to form the direct and reverse coordination relationship while solving aerial navigation problems.