A couple traveling from Thailand to South Africa without flying shares what it's like to live and earn on the road

After a year together in Canada, they spent nine months back home in Australia, paying off $23,000 of credit card debt and saving another $10,000.

They used their savings to partially finance an eight-month trip through Central America, and to make ends meet, "We took up any employment we could find, such as working construction, bar work, hospitality, cleaning, hostel jobs, anything that would keep us traveling," Salem tells Business Insider in an email.

They then headed back to Australia to once again shore up their savings. In early 2014, they left, this time with the aim of backpacking from Thailand to South Africa without taking a single flight. In February, they got engaged in Vietnam, in the world's largest cave, Hang Son Doong.

They document their adventures through their site, NOMADasaurus, as well as their Facebook and Instagram.

From Mongolia to Vietnam to Tajikistan, here's what their life is like on the road.