Eia gikk i 1939 til sjøs og var på MS «Tercero» i Buenos Aires da Tyskland angrep Norge 9. april 1940. Etter å ha vært i flyvåpenet og Little Norway i Canada etterfulgt av tjeneste på Island, begynte Eia på sjøkrigsskolen i Storbritannia.