The move followed after a netizen had posted pictures of the shirt on Chinese social media platform Weibo, which saw Chinese territories such as south Tibet, Taiwan and the South China Sea being omitted from the map.
Lee also reiterated the government's stance on the matter, asking the airline not to belittle Taiwan or damage its sovereignty and dignity by bowing to pressure from China.
"We are terribly sorry for this unintentional mistake". "The product has been withdrawn from the Chinese market and completely destroyed", it said.
The US company issued its apology on Weibo late Monday, saying it "respects the integrity of China's sovereignty and territory".
As a responsible company, it strictly abides by Chinese laws and regulations.
It promised to carry out "more rigorous reviews" in the future.
China calls democratic Taiwan one of its provinces despite almost seven decades of separate governance.
WATCH Opening Ceremony of Crimean Bridge in Russian Federation
Such a bridge was first proposed under the last Czar Nicholas II before World War I broke out, preventing it going ahead. Originally, the bridge was expected to be built before 2018 and put into operation in the summer of 2019.
According to the Global Times among the negative comments was one by a Weibo user who complained - 'Not recognizing one-China principle, there is no room for negotiations. "Get out of China if you don't recognise its borders". "China's efforts to export its censorship and political correctness to Americans and the rest of the free world will be resisted", the statement said.
The company is only the latest to offer a mea culpa after committing a faux pax.
Weeks earlier Chinese regulators investigated Marriott International for listing Tibet as a nation on its website.
United States hotel chain Marriott, Spanish clothing giant Zara and a slew of airlines have faced China's wrath for not classifying Taiwan as part of China on their websites.
Last month, China's aviation authority warned worldwide carriers to amend their websites to reflect China's sovereignty claims over Taiwan, and to reflect accurately the status of Hong Kong and Macau as Chinese territories, or face severe disruptions to their operations in the world's second-busiest aviation market.