Travelling At Minimum Elevations