Southwest Airlines is putting a new paint job on its planes, adding a splash of bright color as it enters middle age and faces many changes.

The airline introduced its new livery Monday to a rally of several hundred employees in a hangar at its headquarters next to Dallas Love Field.

Blue is still the dominant color, but the planes will also have red, yellow and blue swooshes on the tail and wing tips and "Southwest" in big letters along the side of the fuselage.

"It's a bold look; it's an updated look," declared CEO Gary Kelly.

On Twitter, the reviews came immediately and ranged from "horrible" to "I luv it."

Southwest wasn't able to keep it a surprise. Pictures of a Boeing 737 in the new livery leaked on the Internet over the weekend.

The change comes in a year during which 43-year-old Southwest has begun international flights, expanded in New York and Washington, and is freed from longtime government limits on its Dallas schedule.

It will take six to seven years for Southwest to repaint its entire fleet. To control costs, planes will get the new look only as they come in for their regularly scheduled repainting, said chief marketing officer Kevin Krone. Airport signs and employee uniforms should make the switch in about three years, he said.

Southwest Airlines Co. did not immediately disclose how much it is spending on the makeover, for which it hired design firm Lippincott.