Carriers have found it hard to make cheap fares work but several are now lining up to try as Covid restrictions ease