Blackline Executive Livery Sedan Service, LLC is currently in the pre-launch development phase — finalizing vehicle acquisition, commercial insurance, licensing, and operational readiness. For business inquiries or partnership opportunities, please call (531) 230-3880 or email [email protected].

The People Behind the Brand
Craig & Kelly Nehlsen — two people with a shared heart for serving others and a combined legacy of professionalism, dedication, and excellence.


"As each one has received a special gift, employ it in serving one another as good stewards of the multifaceted grace of God."
1 Peter 4:10 — NASBOur Story
Blackline Executive Livery Sedan Service, LLC is proudly owned and operated by Craig and Kelly Nehlsen of Omaha, Nebraska. Together, they bring a combined legacy of over 60 years of professional experience, an unwavering commitment to excellence, and a genuine love for serving people.
Craig and Kelly are thrilled to embark on this new chapter together — building something of their own that reflects not only their professional expertise, but also their personal values. At the heart of everything Blackline Executive Livery does is a simple but powerful belief: people deserve to be treated with care, respect, and excellence.
Craig and Kelly love serving people, helping people, and showing the Love of Christ in everything they do. That spirit is not just a personal value — it is the foundation upon which Blackline Executive Livery was built.
Craig Nehlsen
Craig Nehlsen is a seasoned transportation professional with over 30 years of experience in the industry. His career has spanned Commercial Motor Vehicles and executive livery service, working alongside some of the most respected transportation companies in the region. Craig's deep knowledge of the industry, combined with his hands-on experience, gives Blackline Executive Livery a level of expertise that is simply unmatched.
Craig proudly served his country in the United States Navy during the Desert Storm and Persian Gulf era. His military service instilled in him the core values of discipline, honor, and an unwavering commitment to duty — values that are reflected in every aspect of how Blackline Executive Livery operates. We are proud to be a veteran-owned business.
Kelly Nehlsen
Kelly Nehlsen brings close to three decades of experience in the corporate world to Blackline Executive Livery. Her professional background gives her a firsthand understanding of what business professionals and executives expect — and she ensures that every client of Blackline Executive Livery receives nothing less than that standard.
From Craig & Kelly
"We started Blackline Executive Livery because we genuinely love serving people. Every ride is an opportunity to make someone's day a little easier, a little more comfortable, and a little more special. We don't take that lightly."
"Whether you are a business executive, a family heading to the airport, or a couple celebrating a special occasion — you are not just a client to us. You are someone we are privileged to serve. We look forward to earning your trust, one ride at a time."
— Craig & Kelly Nehlsen