Emotional aviators aboard the Royal Navy flagship paid tribute to a “powerhouse” commander who died of cancer.