Nordmela har veiforbindelse med fylkesvei 976 mot Bleik og Andenes i nord og gjennom Roksdalen mot Å i sørøst. Veien nordover så langt som til Skogvoll og Stave sto ferdig på 1940-tallet, etter at det var blitt bygd bruer over elvene så tidlig som i årene 1890-1893. Gjennom Roksdalen sto veien ferdig i 1961. Alt i 1926 ble det åpnet vei tvers over øya fra Buskålen mellom Nordmela og Skogvoll til Myre (Dverberg). Den veien er i dag privat. I 1975 åpnet fylkesvei 974 rundt Børra til Nøss og videre mot Risøyhamn. Veistrekningen fra Andenes via Nordmela til Åkneskrysset sør for Bø i Andøy har fra juli 2012 status som Nasjonal turistvei Andøya.