Eia var fra 1962 til 1965 inspektør for torpedokanonbåtene. Han tok utdanning i elektronikk, økonomi og folkerett og gikk i 1965 på Forsvarets høgskole. Eia tjenestegjorde i admiralstaben fra 1969 til 1972 og var deretter i Forsvarets overkommando. Eia blei 1972 forfremmet til kommandør. I 1977 ble han forsvarsattaché i London og Dublin, en postering han hadde til 1980.