Two new offshore destinations will be available before the end of the year in a slow recovery from decimating impacts of Covid-19, as the Cairns Airport looks to double passenger numbers by 2040.