Coca-Cola North America has extended its supply deal with Southwest Airlines.