My fairies need to travel very far as they are nomadic, however they can only fly for around five minutes without getting tired. They most likely couldn't tame creatures due to their size and the fact that most things that they could tame would just eat them. They also have a low tech level, and magic wouldn't help them. They are 1-5 inches tall, depending upon what strain.
How can they travel?