汉莎航的 L-1649A
最大燃油增加至 9,785 加仑，这比使用同样发动机的、有翼尖油箱版本的“超级星座”还多了近 25％。最大起飞重量增至 160,000 磅，最大着陆重量 123,000 磅。更大的燃油及起飞重量赋予了“星航线”空前的航程，可以可靠地从任一海岸飞越大西洋而根本不用考虑是不是逆风，甚至开辟了诸如美国西海岸直飞伦敦的新航线。1957 年元旦，投入了运营。
它的主要竞争对手是比它早一年投运的道格拉斯 DC-7C。DC-7C 的航程和载重稍稍逊色，然而它也同样可以在大西洋间日常穿梭和开辟极地航线。
有 3 家航空公司订购了 L-1649A：环球航空公司接收了 29 架，法航接收了 10 架，汉莎航空接收了 4 架，连原型机总共生产了 44 架。原本 LAI 的订单因为被意大利航空收购而转手给了环球航空公司。与之相比，道格拉斯卖了 121 架 DC-7C，主要是因为出现地更早。当“星航线”出现时，大多数相关的航空公司已经把目光转向了喷气式客机。“星航线”与最后的 L-1049G/H 以及“预警星”（“超级星座”的预警机版本，译者注）同时生产，最后一架 L-1649A 于 1958 年交付法航。
L-1649A 仍使用了活塞发动机，型号是 3,400 马力的 R3350-EA2
航空公司都将 L-1649A 主要用于大西洋航线。1957 年 6 月，环球航空公司开通每天从纽约到伦敦、巴黎、罗马和法兰克福的航班，随后又很快增加了班次。1957 年 10 月 2/3 日，又开通了往返旧金山至伦敦的极地直达航线，首航耗时 23 小时 19 分不间断地飞行了 4,249 海里（7,870 公里/4,890 英里）。此外，法航也开通了经停安克雷奇加油至东京的极地航班。
L-1649A 星座的出现刷新了不少的民用航空的飞行记录，包括从华盛顿到加利福尼亚的穿越美国大陆飞行的速度和时间纪录，以及从洛杉矶到伦敦的洲际飞行的极限航程和时间记录（18 个小时 32 分钟飞行了大约 5,420 英里。1957 年完成），而同年还创造了从伦敦到旧金山的 23 小时 19 分中的留空时间记录。
环球航的 L-1649A
1958 年 10 月 27 日，一架波音 707 完成了首次飞越大西洋的航行，虽然早期的 707 需要经停甘德或凯夫拉维克进行加油，但是已经从此改变了远程客运飞行。“星航线”虽然擅长远程航行而且其航程非常的长，但是速度慢了很多因而对乘客来说没什么吸引力了。环球航空公司和汉莎航空逐渐引进喷气客机后，于 1961 年停止了 L-1649A 的客运服务，法航继续将其用于非洲航线直至 1963 年。
相对较小的容许着陆重量使得“星航线”不太适合用于货运，不过还是有 14 架被改装为货运型，只是并未投入太多运营取得效益。然而，总得来说却不如早期的“星座”系列长命，到 1974 年只有 2 架在运营，到 1978 年全部退役。
今天总共有 4 架仅存。其中一架由汉莎航空最近接手并打算进行修整使其进入飞行状态。