The problem of forming the appearance of a high-speed heterogeneous information system for monitoring airworthiness during the operation of aviation equipment is considered. A mixed-integer model has been formed for forming the optimal data transmission path for verifying the authenticity of airway components, where integer variables determine the set of external systems from where and where data is transmitted, a set of data warehouses and connections between them, and continuous variables – characteristics of data transfer rates by web services and bandwidth of data transmission channels. The criterion for choosing the optimal solution is proposed – the time of data transfer between external data source systems and external data consumer systems, taking into account data warehouses. An algorithm for optimizing the structure and parameters of a heterogeneous information system has been developed, which ensures the organization of information interaction between heterogeneous data sources/consumers in a minimum time. It is shown that the problem under consideration relates to difficult combinatorial optimization problems, that is, there is no polynomial algorithm for solving it in a reasonable time. However, taking into account the specifics of the task, in some cases, allows you to build calculation schemes that provide sufficient accuracy of the solution and an acceptable time. After conducting a brief analysis of possible solutions, including Dijkstra, Johnson, Floyd – Warshall, the authors implemented computational procedures based on the Bellman – Ford method, the main advantages of which are the possibility of obtaining an accurate solution, no restrictions when working with negative edges of the network graph, low value of the algorithm execution time. The results of calculations are presented and the possibility of reducing the data transfer time by 20,2 % is shown by choosing the optimal connections between data sources and consumers, taking into account the data formats of the sources used and the compatibility of web services providing their processing.