The National Rifle Association for years has used unorthodox means to arrange Chief Executive Wayne LaPierre’s costly travel, including his use of private jets for almost every trip.

Handling the arrangements is a woman who isn’t registered as a travel agent and who settled unrelated civil charges that she defrauded small businesses at the same time she was working as an NRA contractor, records show.

Inside...