NATO officials are growing anxious about the slow pace of finalizing plans to replace the alliance’s flagship E-3A Airborne Warning and Control System (AWACS) early warning aircraft.

NATO is sending long-range surveillance aircraft to Lithuania for a mission across the Baltics, the alliance said in a recent statement. The first of three E-3A AWACS planes is currently operating ...