Ethiopian Airlines in Nigeria has banned the infamously nicknamed Ghana Must Go bags from their flights there.

The luggage got the nickname in Nigeria in the 1980s, when hundreds of thousands of undocumented immigrants, many of whom were Ghanaian, were expelled.

People fled with the red...