A Okay Airways foi fundada em junho de 2004 e em fevereiro de 2005 recebeu uma licença de operação de transportadora de aviação da Civil Aviation Administration of China (CAAC). É a primeira companhia aérea do setor privado da China. O vôo inaugural da companhia aérea de sua base em Tianjin para Changsha foi em 11 de março de 2005, com 81 pessoas a bordo.[2]
Sede da Okay Airways em uma instalação da Air China
A Okay Airways alugou três aeronaves Boeing 737-300F e iniciou os serviços de carga como parceira local da FedEx Express em março de 2007.[3]
Os voos foram suspensos por um mês a partir de 15 de dezembro de 2008, devido a uma disputa entre a transportadora e seus acionistas.[4]