Middle Eastern carrier SaudiGulf Airlines is to enter talks with Boeing to acquire up to 16 long-haul aircraft.
The Saudi Arabian airline currently operates a small all-Airbus A320 fleet.
It also has orders for up to 26 Bombardier CSeries jets.
But Boeing says it will "negotiate the sale" of up to 16 twin-aisle aircraft with the Dammam-based airline.
Any deal with SaudiGulf is likely to include Boeing 787s or 777s, but Boeing has not specified any details on the composition of potential order.
The airframer adds that the talks are part of a batch of commercial and defence agreements unveiled during US president Donald Trump's visit to Saudi Arabia, which began on 20 May.
Boeing chief executive Dennis Muilenburg says the agreements will "create or sustain thousands of jobs in our two countries”.
SaudiGulf has yet to comment publicly on the talks or detail its long-haul network strategy.