Delta Air Lines Inc. said Monday it asked the Transportation Department for approval to increase its flights between the U.S. and Brazil.