Fra 1603 finner vi Cunningham opptatt som sjøkaptein i den dansk-norske marinen. Her kom han de neste 15 årene til å spille en betydningsfull rolle som utøver av den dansk-norske kongens aktive maritime utenrikspolitikk.