第一次世界大戦に敗れてドイツは航洋船舶のすべてを連合軍側に接収された。航洋船舶だけではない。ヘルゴラントに海水浴客を運んでいた８００総トン未満の「グリュースゴット(Gruessgott)」まで戦時賠償に取られていた。
しかし幸運なことにダンツィヒにあったシーヒャウ造船所（F. Schichau, GmbH. Werk Danzig）で工事中断となっていた３万総トン級客船２隻のうち未だ船台上で二重底が組み上がった状態であった二番船は賠償を免れた。この船に、賠償に取られてホワイトスター・ラインの「ホメリック(Horeric)」となった一番船に付けられる筈であった「コルンブス(Columbus)」と命名して北ドイツロイドがニューヨーク航路に就航させた。
「コルンブス」は戦前の設計で主機は三連成蒸気機関のため最高速度は２０ノットに満たなかったが長い建造期間中に船内配置や内装デザインに注力したせいか就航後の営業成績は順調であった。定期航路を運航するためには同じクラスの船が必要となった。北ドイツロイドは３万５千総トン級の新造船を２隻建造することになった。
ハンブルクのブローム＆フォス造船所（Blohm und Voss GmbH）とブレーメンのデシマーク（Deschimag-Werft）社ヴェザー造船所（AG "Weser"）に発注され、その直後に約５万総トンに拡大されたのがスーパーライナー「オイローパ（Europa）」と「ブレーメン（Bremen）」である。
両船は造船所も異なり主要寸法も総トン数も異なるが姉妹船として扱われることが多い。上部構造前面の美しい曲面、太く短い２本煙突、フレアの付いた船首のファッションプレート、その下バルバスバウなどが共通のイメージとして語られることが多いが、上部構造前面に配置された窓は「ブレーメン」での双連に対し「オイローパ」では四連窓であり、煙突の断面形状も頂部の傾斜も両船で微妙に異なる。船首のフレアも「ブレーメン」の方が心持ち傾斜が大きい。
これらの違いは北ドイツロイドが造船所に見積を依頼したときに提示した一般配置図をベースに造船所なりに詳細展開したことによる。
このスーパーライナーの航走中に水上機を射出して郵便物を目的港にいち早く届ける計画が持ち上がっていた。このアイデアを提起したのは船主ではなく、ドイツ運輸省と航空網を展開しつつあったルフトハンザであった。
北ドイツロイドは２隻の大西洋横断航路用スーパーライナーを同時に完成させて同時に大西洋航路に就航させようと目論み、このため進水式は計画通り一日違いで挙行されたが労働者のストライキと岸壁で係留中の出火のために「オイローパ」の竣工は数ヶ月遅れて１９３０年の３月となった。
「ブレーメン」が初めての海上試運転に出港する直前の１９２９年６月にヴァルネミュンデのハインケル飛行機製作所（Heinkel Flugzeugwerke）からコルンブス岸壁に圧搾空気で小型飛行機を射出するカタパルトと小型水上機が送られてきた。コルンブス岸壁とは客船「コルンブス」就航に間に合わせるべくブレーマーハーフェンに建造された繋船岸壁であるが「コルンブス」の就航には間に合わなかった。
ハインケル飛行機製作所では１９２５年に在独日本大使館付海軍武官小島大尉に航行中の艦艇から水上機を発進させる装置の開発を依頼され、翌年試作装置を作ってテストを行っていた。
ハインケル（Ernst Heinkel）は主任技術者シュヴェルツラー（Karl Schwälzler）、テストパイロットのビュッカー（Bücker）を連れ、発進装置から発進させる複座複葉水上機Ｈｅ２５を横須賀軍港に持ち込んで日本海軍の主力艦「長門」の第二砲塔上から発進テストに成功した。
帰国して最初のＫ１型カタパルトはハインケルからドイツの海軍に納入され１９２８年晩夏までテストが行われた。
軽量アングルで組んだカタパルト本体を旋回させる機構、その短いレールの上で急速に架台を加速させる圧搾空気シリンダー、その圧搾空気が爆発的に噴出しないような制動心棒など基本的な技術が確立されていた。
ブレーマーハーフェンの「ブレーメン」に送られ装備されたのはＫ２型カタパルトで、郵便機はＨＥ１２である。
ハインケルは「Ｋ２とＨＥ１２を造るのに半年とはかからなかった」と自伝「嵐の生涯」で述べている。ＨＥ１２は１９２９年から海軍用に十数機製作した偵察機ＨＥ９をベースにした低翼単葉双浮舟の単発複座で、暴露型の前席が操縦席、後席にはメカニックを兼ねた通信士が乗り、その後部胴体に郵嚢を積み込むようになっていた。
エンジンはプラット＆ホイットニーの星形９気筒４５０馬力、翼幅は１６．８０メートル、全長は１１．５６メートル、高さ４．５５メートル、翼面積４８．４６平方メートル、載荷能力は２００キログラムの郵便物で発進状態の重量は２．６トン（ハインケル社製造番号３３４号機）である。
最高速度は時速２１６キロメートル、巡航速度は時速１８０キロメートル、航続距離はおよそ１８００キロメートルである。
Ｋ２型カタパルトの射出重量は３．５トンであった。
