1820 gik Bille efter et togt til Vestindien med fregatten «Minerva» i fransk tjeneste sammen med sin ældre broder, løjtnant Ernst Bille, som året efter døde på hjemrejsen fra Rio, foretog med linjeskibet «Colosse» et interessant togt til Brasilien og Sydamerikas vestkyst og kom hjem til Danmark i slutningen af 1821.