I tillegg har Luftambulansetjenesten base i Kirkenes med ett Beech King Air 250-fly stasjonert ved lufthavnen. Dette fungerer som ambulansefly og benyttes i stor grad i beredskap for Øst-Finnmark. Politiet Har også et Helikopter av type Leonardo AW169 stasjonert her.