由于波音737MAX机群因安全隐忧停飞，致使大量使用737MAX机队的西南航空公司（Southwest Airlines）因飞机短缺，终将于10月底撤离纽瓦克国际机场。但廉价航空公司Frontier Airlines，则随即宣布将从11月开始在新泽西州开展服务，弥补西南留下的空缺。
这家目前只有少数航班进出大纽约的航空公司一开始就计划大规模的扩张。
根据Frontier航空高管8月27日（周二）的宣布，这是他们进入一个新城市最大的一次规模。他们将每日从纽瓦克机场飞往拉斯维加斯、奥兰多、凤凰城、亚特兰大和芝加哥等15个城市。
第一梯次的航班于11月开始，其次是12月分，其余则是明年春天。
人们已经可以在Frontier的网站上购买纽瓦克第一梯次的机票。愿意周二和周三旅行的人甚至可以买到15美元的优惠价。
Frontier的Discount Den俱乐部会员还有资格享受儿童免费（kids-fly-free）优惠。除了一些海滩度假地，如：West Palm Beach、Cancun、Punta Cana，其余的航线都是全年性的。
Frontier首席执行官Barry Biffle表示，大纽约区一直是Frontier路线图上的一个大漏洞，西南航空的离开允许该航空公司补上这个洞。西南航空将于11月3日（周日）开始在拉瓜迪亚机场整合其纽约地区的运营，出让其在纽瓦克难求的起飞降点次及登机口空间。
他说：“在同规模的航空公司中，我们是大纽约出现率最低的航空公司。我们对获得这个口岸感到非常兴奋。”
Frontier无法在拉瓜迪亚或肯尼迪国际机场扩张，因为那里拥挤的程度超过纽瓦克。
已经飞往特伦顿和费城的Frontier来到纽瓦克仍然是小伙伴。该机场是美联航的主要枢纽。而Frontier也不是那里唯一的廉价航空公司——Spirit Airlines也提供纽瓦克航班。
西南航空目前每天有20个航班从纽瓦克出发到10个城市，包括：巴尔的摩、芝加哥、丹佛和凤凰城。该航空公司官员表示，这些航线的经济效益表现不佳。
为何Frontier认为它可以在纽瓦克赚钱呢？Biffle说，该航空公司的费用很低：“我们是全美成本最低的。”
Frontier的新纽瓦克航班
第一梯次航线的机票即刻已在网上出售，单程机票从15美元开始，不过这不包含假期旅行。
从11月14日（周四）开始的新航线：
纽瓦克-拉斯维加斯：每日1班
纽瓦克-奥兰多：每日2班
纽瓦克-迈阿密：每日2班
纽瓦克-圣胡安：每日1班
从12月10日（周二）开始的新航线：
纽瓦克-凤凰城：每日1班
纽瓦克-亚特兰大：每日1班
纽瓦克-西棕榈滩：每日1班
2020年3月和4月的新航线：
（频率有待确定，但Frontier希望为这些路线提供每日服务。）
纽瓦克-坦帕 (Tampa, FL)
纽瓦克-蓬塔卡纳 (Punta Cana, Dominican Republic)
纽瓦克-坎昆 (Cancun, Mexico)
纽瓦克-丹佛 (Denver, CO)
纽瓦克-安大略 (Ontario, CA)
纽瓦克-芝加哥 (Chicago, IL)
纽瓦克-罗利-达勒姆 (Raleigh Durham, NC)
纽瓦克-达拉斯-沃斯堡国际机场 (Dallas Ft Worth, TX)