EVA Air, a Taiwan-based airline, announced new nonstop service from Dallas Fort Worth International Airport (DFW) to Taipei.