In an industry tainted by colonial roots, travel brands are shifting their priorities towards the empowerment and rights of indigenous residents.