The company, which offers a range of travel services to destinations including Uluru, Kings Canyon and the MacDonnell Ranges, will relocate its assets to Darwin.