The budget airline says it has been forced to make changes due to the 'short-sighted decision'