Paul Brooks

February 24, 1966March 23, 2019

Paul Brooks passed away at his home located in Austin, Texas on March 23, 2019. While Paul will be greatly missed by his family and friends here on earth, we will all find comfort in knowing he is in a better place, free of pain and in the loving embrace of our God.

Paul was born in Attalla Alabama on February 24th, 1966. He joined the Armed Forces in November of 1984, while in the service he participated in Desert Storm/Desert Shield. His decorations of medal are numerous, the most prestigious being the Bronze Star. In 1992 he retired and later began his career at Southwest Airlines. Paul was a loyal employee and served with the airline for almost two decades until he was called to heaven on March 23, 2019.

Paul is survived by his life long partner Barbara Arnold, his two biological children: DeAndre Avery and Crystal Harvey both of whom reside in Alabama, his three children of the heart Donmonique Mason, Doniqua Arnold, and Donovan Arnold all three reside in Dallas Texas, and over 20 grandchildren, each shining as a blessing in his life. Paul is also survived by his siblings: Dan Mack Brooks of Baltimore MD, Diane Babel of Huntsville, Alabama, Billy Ray Brooks, Randy Brooks, Betty Lynn Walker, Ericka Brooks, and Glenda Sue Avery of Gasden, Alabama.

Services will take place at Cook-Walden Chapel of the Hill Funeral Home, in Austin TX at 10am on April 5th, 2019.


  • Visitation Thursday, April 4, 2019
  • Funeral Service Friday, April 5, 2019

Paul Brooks

have a memory or condolence to add?

GSD&M Advertising

April 18, 2019

Here’s how Paul Brooks became a star on TV, the internet, at airports all across the country, and on posters at Southwest Airlines.

We met Paul at the Austin airport when we were shooting some commercials for Southwest Airlines. The film crew needed access down to the runway and back into the airport. In and out all day. All Paul was supposed to do was open the doors for us and keep us from causing trouble. It was about a million degrees out there because it was Austin in August but Paul just kept smiling all day. If you know Paul, that’s not surprising.

We got the crazy idea to have somebody drive the baggage cart around so we could film him saying “Grab your bag, it’s on”. Well it turns out you have to have an airport license to do that. Paul said he had one and we had already fallen in love with him, so he jumped into the driver’s seat and away we went.

A little British director had a seat and a film camera mounted in front of Paul where he could still see, and we had him drive all over waving at people, shouting hello to his buddies, and repeating “Grab your bag, it’s on” over and over.

A star was born.

There was just something about Paul. A genuine, kind, caring person. A good man. And that smile. His eyes smiled when he grinned. People loved him and couldn’t get enough of him. We sure couldn’t. He was a joy and a pleasure to work with and an honor to know. Our deepest and most sincere condolences go out to his family. He made an awful lot of people smile.

Celina Cole

April 7, 2019

I was shocked/stunned when I heard about Paul passing. I grew up with Paul and his family in the small town of Attalla, AL. We attended Elementary, Middle, and maybe 1 or 2 years of High School together before he transferred to Emma Samnson. He was always nice, had a smile on his face, soft spoken and humble. The last time I verbally talked to Paul was February 2011 when my brother Darren passed. He messaged me on Facebook and asked for my phone number. He wanted to let me know how sorry he was that I lost my brother (also his childhood friend), and wanted to know if there was anything he could do. I will continue to keep his family in my prayers. Rest on Paul. Gone but never forgotten. I love you my childhood friend!

Jerry McDonald

April 1, 2019

God bless you Paul, your family, friends and your fellow veterans. Thank you for serving in Desert Storm. I did not personally know Paul but I consider him my brother having served in Desert Storm also.

Art Baisley

April 1, 2019

I had the pleasure of working with Paul at SWA. He was a very good friend and confidant. He never had a bad word for anyone. He was a very hard worker with a great moral compass. I never saw him upset no matter the circumstances. As a co-worker he did what was asked without fail and never complained. Every time I saw him the first thing I said was "roll tide" and my nickname for him was "Alabama Guy". I saw him for the last time a few months ago on the shuttle bus from the Employee Lot. I told him I hadn't seen him in awhile. He replied that he was just returning to work because his back was hurting and he thought he had some nerve problems as well. I ended up helping him off the bus and we gave each other a half hug and said good by. I didn't know this would be the last time, heaven needed another Alabama fan. I'll miss you "Alabama Guy". Art

Jeff Nugen

April 1, 2019

I met Paul nine years ago when I transferred to the AUS station. He welcomed my wife and I with open arms. He was one of the hardest and safest worker I have every worked with. I loved talking sports with Paul, especially Alabama football.

His great smile and warm personality will truly be missed by all! RIP my good friend.

Franklin Blyden

March 29, 2019

Me and Paul was stationed in camp Humphrey, Korea back in 1987. We were like brothers until he moved back to Texas. But we stayed in contact thru out the years. we were supposed to take a trip to st. Thomas,virigin islands where I am from but god had other plans. Friends until the you pezo.RIP

Sabrina Simpson

March 29, 2019

I had the privileged of meeting Paul at Austin Bergstrom International Airport. I was a Contract Manager for the City of Austin at this Airport. Paul was a mentor to my Son when he started working as a Ramp Agent with Delta Airlines (DGS) and encouraged him as a young man on what he needed to do to succeed in life. In addition, Paul encouraged my son to apply with Southwest Airlines and promised him he will keep him informed of any positions in Austin. Paul was soft spoken, kind, caring, a very positive career minded young man and always had a smile. Paul will be truly missed. Rest in Peace my Buddy!!! May God Comfort his Family during this difficult time. With Deepest Sympathy.

Sabrina D. Simpson
Round Rock, Texas

Rob Horner

March 28, 2019

I had the privilege of working with Paul in Austin, and I had the honor of calling him my friend. We have all suffered a loss with his passing. Rest in peace, Paul.

Zack Allen

March 28, 2019

Me and Paul worked in the moving business together in Killeen TX. We traveled all over Texas together and got to know a lot about each other. I can honestly say I never once saw Paul get upset, he just had a loving spirit. My condolences to his family. RIP BRO!

Brenda Whited

March 28, 2019

I worked with Paul at the AUS Station for my whole career. We hit it off because part of family live in Alabama and he was the biggest Alabama fan. Even though I was not a Alabama fan we talked football all the time. He had the best hugs and biggest smile. I will missing walking into tpoint and see him sitting in spot 7 saying you good homegirl. You were loved and will be missed by many. Rest easy brother we have it from here.