SEOUL ― For Korean Air, its first logo change in 41 years was a huge deal and comes as South Korea’s flag carrier prepares to merge with Asiana, another major carrier in the country.

The average airline passenger likely isn’t very conscious of an airline’s design, although many could probably pick out Spirit Airlines’ bright yellow planes, or the animal tails of Frontier, or the ...