Delta Air Lines has struck a deal with a start-up airline to operate flights between the United States and Saudi Arabia.