 Ellis' sea duty billets as a navy fighter pilot included tours with Fighter Squadron 92 aboard and Fighter Squadron 1 aboard .Ellis was the first Commanding Officer of Strike/Fighter Squadron 131, deploying in 1985 with new F/A-18 Hornets aboard .He served as Executive Officer of the nuclear-powered aircraft carrier and as Commanding Officer of , the Persian Gulf flagship of the Commander, Joint Task Force, Middle East.