Frontier Airlines, which only recently returned to Dulles International Airport, continues to add more flights, including new nonstops to Dallas-Fort Worth, Miami and San Juan, Puerto Rico.