 During Wilmore's tenure as a fleet Naval officer and pilot, Wilmore completed four operational deployments, flying the A-7E and F/A-18 aircraft from the decks of the aircraft carriers , , and .He has flown missions in support of Operations Desert Shield, Desert Storm and Southern Watch over the skies of Iraq, as well as missions over Bosnia in support of U.S. and NATO interests.Wilmore successfully completed 21 combat missions during Operation Desert Storm while operating from USS "John F. Kennedy".