President John Evans Atta Mills has extended a message of "bon voyage" to Ghanaian Muslims as they begin their journey to the Holy Land of Mecca on Tuesday for this year's Hajj.