De første avisene ble skrevet på spalteskrivemaskin, og det første nummeret var uten navn. Leserne ble oppfordret til å foreslå navn på avisa, og slik ble den kalt Øyavis. I desember 1999 kom deler av avisa for første gang ut på nett.