One of Britain's airlines most associated with budget and package holidays has changed its tune - with the introduction of a ...