With limited international flights, even more limited domestic flights, tiresome bus travel and almost nonexistent train travel, visitors to Mozambique have to make very sure that they choose a travel agent who knows the challenges of travelling in this country.