PKMJ Views 2 meanings found PKMJ can refer to the code for Marshall Islands International Airport on Majuro Atoll, or informally to a quartet of colleagues named Paul, Kevin, Matt, and Joe. Regional Marshall Islands International Airport, Majuro Atoll, Marsha Business Paul, Kevin, Matt, Joe