Take a Look at Our

Upcoming Tours

The Soul Cruise to Cuba

February 19-26, 2017: The Soul Cruise - CUBA 2017

South Africa, Zimbabwe & Botswana

May 15-28, 2017: Dr. Hodari’s Student Group to South Africa,


March 18 - March 28, 2017: Adventure to S. AFRICA


The Ultimate Black History Heritage Experience in the Caribbean.

Ethiopia 2017

March 20-29, 2017: Join Khalfani Drummer and Friends on a

Incredible Dubai and India

May 7-18, 2017: International Affiliates Meeting - Incredible Dubai and

Thailand, Bali & Malaysia

Jan 23 - Feb 3, 2017: Thailand, Bali & Malaysia

Scenic China Special

March 14-23, 2017: Scenic China Special 8 nights 9 Days  

Brazil 2017

April 20th – 30th: CELEBRATION OF LIFE: Brazil 2017 Featuring Rio

Senegal and The Gambia

October 7-16, 2016: Artistic Tour to Senegal and The Gambia
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