We are visiting Peru as part of a round the world trip. Peru is actually our first stop and we plan to travel overland around parts of S America for a few months, before eventually flying to New Zealand. Our travel agent has warned us however that we might not be allowed to even board the plane to Peru unless we can prove we are leaving, and the ticket with another 14 or so flights over the next year isn't enough proof! She recommended booking an organised tour to eventually take us into Bolivia as our proof, but we would prefer to travel independently.
Does anyone know if this is true and how strict the authorities are?