Network Data Envelopment Analysis (NDEA) has been extensively applied to evaluate the air transportation sector. NDEA provides a tool for evaluating the internal processes of Decision-Making Units (DMUs). Optimistic Network Cross-Efficiency (ONCE) has recently been extended to the basic two-stage system. However, there are still two main shortcomings that need to be addressed. First, the ONCE evaluates DMUs based only on the optimistic viewpoint, neglecting the pessimistic viewpoint. The optimistic viewpoint assumes that there is only one set of reference points, which includes the best practice DMUs. The first contribution of this study is to develop a new Pessimistic Network Cross-Efficiency (PNCE) method. This method is based on a new set of reference points, which includes the worst-performing DMUs. The PNCE is developed as an extension of the ONCE. Second, both the ONCE and newly developed PNCE methods may lead to unrealistic results because they neglect the subjective preferences of Decision Makers (DMs). These NDEA models employ the Arithmetic Mean (AM) as the cross-evaluation aggregation method, which not only underestimates the importance of self-evaluation but also overestimates the importance of peer evaluations. Consequently, ONCE and PNCE may lead to biased efficiency results. To address this drawback, the second contribution of this study is to develop a new Aggregation method based on the Regret theory and Consensus (ARC). This method aims to reflect the psychological preferences of DMs when estimating cross-evaluation weights. To achieve this goal, we obtained new optimistic and pessimistic efficiencies by utilizing the newly developed ONCE-ARC and PNCE-ARC methods. Subsequently, a Double-Frontier Network Cross-Efficiency with ARC (DFNCE-ARC) is developed as a more comprehensive NDEA. Finally, a practical application is conducted to assess the performance of a set of Iranian airlines, demonstrating the usefulness and applicability of DFNCE-ARC.