Lindtner reiste til sjøs da han var 15 år i 1893 som dekksgutt. Hans første skip var Barken «Freia» av Sandnes. Han avla styrmannseksamen 1896 i Stavanger. I 1902 ble han fører av DS «Svithun» av Stavanger. Senere førte han en rekke skip for skipsreder Lauritz Kloster.