A companhia aérea irá servir uma rede doméstica ligando seu hub de Dalian com todas as capitais de província chinesas, cidades costeiras e destinos turísticos. Internacional de Dalian Airlines irá operar voos para Japão e Coréia do Sul. Em 5 de julho de 2011 CCAA, regulador da aviação civil da China, Air China e Dalian Baoshui Zhengtong Co permissão concedida para estabelecer Dalian Airlines Co. Ltd. isto segue um acordo alcançado entre a Air China e o governo de Dalian em 2010 governo de Dalian tinha fechado um acordo semelhante com o grupo HNA, pai de Hainan Airlines, antes. No entanto, devido a desacordo entre as duas partes, que o acordo foi abandonado mais tarde, abrindo a porta para a Air China.