大東亞共榮圈
其後開辦亞洲各地定期航班之際，公司名稱中的「東亞」容易令人聯想起「大東亞共榮圈」，「大東亞戰爭」等印象，而且在開辦國際線定期航班後，公司名稱中的「國內」亦不合時宜，再加上韓國一方亦非正式地向東亞國內航空表示不要用「東亞國內航空」這個名稱飛往韓國。