AI, visa-free travel and higher airfares are changing how Malaysians travel overseas and reshaping the role of outbound travel agencies, as travellers become more independent and agencies focus on expertise, value and niche markets.