Bilfergen ble bygget i 1974 av Hjørungavaag Mekaniske Verksted ved Hjørungavåg i Hareid i Møre og Romsdal, og ble opprinnelig levert for det norske fergeselskapet Møre og Romsdal Fylkesbåtar (MRF) den 10. mai 1974, som rederiets nye flaggskip og som den største bilfergen i Møre og Romsdal fylke. Hun ble bygd for å trafikkere på fergesambandet Molde–Vestnes–Vikebukt i Romsdal og er oppkalt etter Veøya i Romsdalsfjorden.