Take a Look at Our

Upcoming Tours


JULY 2 – 9, 2016: EMPOWER - An Adventure and


MAY 4-12, 2016 : 12th Edition Of The International Roots Festival

Senegal and The Gambia

October 7-16, 2016: Artistic Tour to Senegal and The Gambia

Alaska Cruise

August 7-14, 2016: Board the Ruby Princess on a Cruise
Take the guesswork out of your planning with Henderson Travel Service

We take great pride in offering our clients the best vacation experiences.

Why Choose

Henderson Travel Service


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.



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

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

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

1992 NOAH Awards

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

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

2013 African Diaspora World Tourism Award

Hall of Fame Inductees

2013 Africa Travel Association’s

African Diaspora Tourism Cultural Heritage Tour Operator of Distinction Award

Sign-up for Tour Announcement