Selskapet ble stiftet i 1985 og hadde sine første flyvninger samme år. Det ble stiftet av Shanghais regionale regjering som det første uavhengig drevne lokale luftfartsselskap i Folkerepublikken Kina. Det hadde til at begynne med bare tillatelse til å fly innenriks, men selskapet vant tillatelsen til å fly internasjonalt i september 1997. Selskapet ble børsintrodusert på Shanghaibørsen i oktober 2002.