A cleaner has discovered a note claiming a bomb is onboard an aircraft at Queenstown airport. The airport has been evacuated.