China-Asia Airlines was affiliated to Chinese Kuomintang legislators from the company owned by the family of Wu De-mei, An Feng Industrial.

In the early 1990s, the company introduced a project named "U-Land World" and several other large construction cases in the middle area of Taiwan and was well known for a time.

Due to its weak financial status and flight safety record, U-Land Airlines had been ordered to cease operating twice by the Civil Aeronautics Administration of Taiwan.

The CAA informed the relevant airlines according to Article 14 of the "charges for the use of aeronautical stations, aircraft, aids to navigation facilities and those related" and Article 9 of the "regulations on the use of buildings, land, and other equipment under the jurisdiction of [them]" on July 1, 2000 to stop the airline from using Taipei Songshan Airport and other related facilities, and talked to the lawyer Li Chao-Xiong for a follow-up to remind about debt matters.

By the end of 2001, all the former U-Land Airlines employees decided to protest on the streets for their own rights to work, but the CAA denied them and still maintained the license's 'to remove' status.