The kayak was used by the native Ainu , Inuit , Aleut and Eskimo hunters in sub-Arctic regions of northeastern Asia , North America and Greenland . The kayak was invented and first used by the native Ainu , Aleut and Eskimo hunters in sub-Arctic regions of northeastern Asia , North America and Greenland .