Flyplassen har et lite terminalbygg som har et integrert kontrolltårn og en flyoppstillingplass for Dash 8-100 fly. Passasjerterminalen har kapasitet til å håndtere 70 passasjerer i timen. Rullebanen er asfaltert, måler 970 x 30 meter og har retningen 17–35, der begge retninger har 880 meter for avgang. Terrenget sør for rullebanen er bratt og hindrer fremtidige utvidelser av rullebanen og begrenser vekten på flyene som skal lande der. Flyplassen ligger ca. 2 km sørvest for Mehamn sentrum og har parkeringsplasser, drosjeholdeplass og bilutleie. Mehamn lufthavn er den nordligste flyplassen i kontinental-Europa.