Throughout 2005, Lewis kayaked thousands of miles through the Indonesian archipelago from East Timor to Singapore. In 2006, he biked from Singapore to the Himalayas, and biked and hiked through the Himalayas to the port of Mumbai. Covering 2,000 nautical miles in 46 days during early 2007, Lewis and friend Sher Dhillon pedaled Moksha from Mumbai, India, crossing the Arabian Sea to Djibouti.