Delta Air Lines has two new direct routes to Portugal, Europe’s West Coast: Atlanta–Lisbon and New York–Azores.