As restrictions begin to lift, travellers are beginning to dream of hitting the road again. Upstart airlines are hoping now is the time to launch and take advantage.