One of Britain's airlines most associated with budget and package holidays has changed its tune - with the introduction of a jet featuring only business class seats.