To be tired of, agitated by, or simply "owned" by th U.S. Navy
Having spent half his day on based, not knowing when he was coming home, he already felt Navyed.