A new airline offering passengers leather seats and linen headrest covers is to be launched on Monday.