１９３５年、ルフトハンザ社は新たに設立された大西洋横断航空郵便サービス用として新しい水上飛行機の要求仕様を出した。　これは荒天でも発進、着水ができ、カタパルトからの発射にも耐え、500kgの貨物を搭載して時速255km以上で5,000kmを飛行できるというものであった。　ブロームウントフォス社がこれに応えて設計したものが Ha-139である。　４基のユンカ―ス．ユモ205Cデイーゼルエンジンを装備していた。　初飛行は１９３６年秋で１９３７年３月には２機がルフトハンザに引き渡され、アゾレス諸島のホルタ―ニューヨーク間のサービスに就役した。　その年の夏から秋にかけて１４回の大西洋横断飛行を果たしている。　１９３８年春には南大西洋路線に回され、１９３９年７月までに１００回の大西洋横断をした。　第二次大戦が始まるとすぐにHa-139の機体と搭乗員はドイツ空軍に接収され、機雷敷設用に改造され、１９４０年のノルウエー侵攻作戦から使用されたが、交換部品の不足からその使用は限られていた。