Travel With Us

Find The Next
African Destination
To Visit

Take the guesswork out of your planning
with Henderson Travel Service

Search Now

Current Tours

Explore our top destinations loved by customers.

New

Egypt Tour of a Lifetime. Hurry-Now Booking!

From$5,999
12 Days
Rescheduled

Black History Month Tour to Senegal and The Gambia

From$2,959
10 Days
New

Cultural Heritage Tour To Ghana Including Akwasidae Festival

From$3,600
11 Days

Why Choose Us

With six decades of expertise in the travel and tour industry, our experienced professionals are dedicated to creating exciting tours to destinations throughout Africa, the Orient and beyond. We also offer cruises, Caribbean holidays, and meeting planning/events for all types of travelers.

Destinations

Awards

U.S. Department of Transportation Administrator’s Award 1997

Outstanding Women-Owned Business Enterprise Award, granted to Dr. Gaynelle Henderson

1992 NOAH Awards

Presented to The Henderson Family, Henderson Travel Service by the Academy of Tourism Organizations

Black Meetings & Tourism Magazine’s APEX Award

For Distinguished Service

1982 Joseph W. Rosenbluth Memorial Award

Granted to Freddye Henderson for outstanding contributions to the Travel Industry

1991 Africa Travel Association’s Founders Award

Presented to Gaynelle S. Henderson for Outstanding and Dedicated Service in Cairo, Egypt

2013 African Diaspora World Tourism Award

Hall of Fame Inductees

1992 InterAmerican Travel Agents Society’s Award

To Gaynelle Henderson for Outstanding Leadership

1999 “Enstoolment” of Fredde Henderson

As “Nana Akwantu Hemaa” or Queen Mother of Travel and Tours, for her role in opening the doors of tourism in Ghana

2010 African Diaspora Heritage Trail Bermuda Recognition

Award to Dr. Gaynelle Henderson in Bermuda

1999 “Enstoolment” of Fredde Henderson

As “Nana Akwantu Hemaa” or Queen Mother of Travel and Tours, for her role in opening the doors of tourism in Ghana

Discover Special Deals!

Make sure to check out these special
promotions

See Tours

Don’t miss a thing

Get update to special deals and exclusive offers.
Sign up to our newsletter!