Frontier Airlines and Spirit Airlines have agreed to merge, creating what would become the fifth largest airline in the country.