Fears are held for an Aussie traveller who has been missing in Mexico for three weeks.