由于曼哈顿97街至公园大道隧道口的高架桥承重限制，几家机车制造厂提出的方案都因重量超过限制而未被采纳。后来，通用汽车电气动力分部（以下简称易安迪）提出了一个以F9型柴油机车为基础的建议，改造内容包括延长车体长度以便安置额外的电气装置，同时将一台二轴转向架改成A1A轴式的三轴转向架，而非采用以前标准的Bo-Bo轴式配置，这一方案就能够满足高架桥的重量限制。1956年初，纽黑文铁路向易安迪公司订购了首批30台机车，这种双动力源机车被定型为FL9型机车（意为延长车体的F9型机车）。这批机车于1957年全部完成