Airlines are projecting a record summer travel season and analysts are seeing an explosion of budget airline routes meaning travelers could see more deals.