El concepto provenía de las pruebas que la naviera Norddeutscher Lloyd (NDL) había realizado con un hidroavión Junkers F 13 a bordo el buque SS Lutzow durante 1927 transportando pasajeros en vuelos turísticos cuando el buque estaba en puerto.

Ya que la tripulación del SS Lutzow había tenido problemas para proporcionar el mantenimiento necesario para el Junkers F 13, Deutsche Luft Hansa accedió a prestar el apoyo operacional para la empresa, y cuando el SS Bremen partió en su viaje inaugural a Nueva York el 16 de julio de 1929, llevaba un He 12 (registro D-1717) y personal de dicha compañía a bordo.

Este aparato había sido instalado en una catapulta montada en la cubierta de turismo entre las chimeneas.

El piloto y el operador de radio iban sentados en una cabina abierta en tándem, con el correo en un compartimento trasero .

Un segundo avión, (D-1919 / Atlantik), fue construido para volar desde el SS Europa; designado Heinkel 58 , este avión, ligeramente agrandado tenía una mayor carga útil y alojamiento para la tripulación lado a lado en una cabina abierta.