Johansen startet sin tjeneste i Luftforsvaret i 1957. Han deltok i det norske helikopterstyrkebidraget i FN-styrken ONUC i Kongo, utstasjonert fra juli 1960. Tjenesten i Kongo startet han i september 1963. Johansen ble i 1964 gjort til ridder av St. Olavs Orden for å ha reddet, i lag med Per Karlsen, mer enn 100 personer under dramatiske omstendigheter i Kongo i 1963 og 1964. Redningsinnsatsen vakte internasjonal oppmerksomhet og ble berømmet i et brev fra USAs president Lyndon B. Johnson.