Bigger bins and premium-priced seating with added legroom are just some of the changes the carrier is betting will win over customers.