Consumers are switching loyalties to hop on to low cost airlines giving the legacy carriers a run for their money.