Birmingham Business Journal -- Passengers at Birmingham-Shuttlesworth International airport will see changes in the look of two major carriers; Northwest and Delta. The two airlines are embarking on a total rebrand that will combine the company identities after merging in October to form the world’s largest airline. Rebranding at BHM will begin on May 12.