When the government deregulated the airline industry was it expected that competition would increase?

Yes. Unrestrained airline travel would - and did - lead to many new airline companies emerging and competing with each other for customers.