The Flying Locksmiths team is now partnered with Amazon to provide Amazon Key in select areas- a new, free, program that will help alleviate your wasted time managing Amazon packages.


Flying Locksmiths Fairfax, VA Office

Map of Fairfax

Fairfax Areas served


Residential & Commercial Security Solutions


Meet The Owners

Mark is a twenty-six-year veteran of the U.S. Coast Guard where he specialized in safety, security and environmental protection. After leaving the Coast Guard he helped establish the Maritime and Land Security Office at the newly formed Transportation Security Administration where he served as the Deputy Assistant Administrator. He then became a partner at C&H Global Security, an international transportation security consulting firm. C&H was subsequently purchased by SureID, Inc., an identity management company providing background checks and high assurance credentials to contractors to U.S. military bases. Mark served as SureID’s Vice President of Strategic Accounts. A graduate of the U.S. Coast Guard Academy, he also earned a Master’s Degree from the University of Southern California.

Darlene was trained and worked in the banking industry after graduating from the University of Richmond School of Business. She also has worked in retail establishments, and delivered marketing and logistics support for a company that provided airline credit cards to consumers. She is an avid tennis player who also enjoys interior decorating and organizing social functions.

About Our Location


Northern Virginia is next door to our nation’s capital – Washington, D.C. – yet has kept its own character reminiscent of colonial times, rambling plantations, equestrian farms and cobblestoned streets leading to quaint taverns, chic shops and historical gems.

Northern Virginia is home to 2.8 million residents. It is the most populous region of Virginia and the Washington metropolitan area. The region offers a treasure trove of unique historic sites, museums, performance venues, and natural wonders. It honors our nation’s soldiers and military history at the Marine Corps Museum, Arlington National Cemetery, and the Women in Military Service for America Memorial. Northern Virginia is also a favorite destination for shoppers seeking upscale malls, premium outlets, and neighborhood boutiques.

We are incredibly proud to represent The Flying Locksmiths brand in Northern Virginia. Our security experts look forward to meeting you and serving all of your locksmith and door security needs.

Services offered in Fairfax

Local Staff



Mark & Darlene Johnson


Robert D.


Scott B.


Najib Z.


George P.

Our Customers Say it Best

Darlene and the whole team were great! Very courteous, on time and reasonable.

Darlene was wonderful to work with over the phone. She answered all my questions about replacing the locks of a recently purchased home. Robert was sent to do the job. He was on time, friendly, and he worked quickly. I would highly recommend Flying Locksmiths to friends and family!

They were professional, provided a detailed estimate, arrived on time, did the work as describe and cleaned up. The technician, Scott, then demonstrated how to use the new locks. This is a well-managed company.

We needed door locks rekeyed throughout our house. Robert came on time and was able to quickly assess the extent of the changes, rekey all locks to a single master key, and recommend other improvements. The total charge was as discussed in the estimate on Thumbtack. While he wasn't able to change the mailbox key, Darlene and Mark in their office took the initiative upon themselves and were able to get an answer from the post office on how to go about this process.

Very friendly, very honest, very bright , very good-humored people who come to chat with you about your needs--they come prepared with information, brands, and even photos. I like them personally, as well as professionally. I feel confident about them and their work. They seem willing to make the extra effort. And, they knew how to pronounce our last name (rare in this area and these days).

My backdoor lock broke, and The Flying Locksmiths sent me an email within minutes of me booking with them through this site. They fit me in right away, and the service technician (Ken) was super nice and very knowledgeable. He replaced the lock AND fixed the handle for an extremely reasonable price. I highly recommend!!