Overnight I have delved into the source code of the airline, and lowered the bar for tour completion. You should no longer need to complete legs in the correct order to pick up the award for a tour - and re-flying legs will no longer cause tours to not complete.
Let us know in the #airline-support channel in Discord if there are any issues.