Dozens of transportation workers have been denied access to Navy bases on the East Coast because of their criminal records since more stringent rules were put in place following a fatal shooting aboard a destroyer in Virginia.

The Navy has said a civilian truck driver who was a convicted felon shot and killed another sailor in a shootout in March.

The Navy says 48 people using a Transportation Worker Identification Credential weren't allowed onto installations in Virginia, Connecticut, New Jersey and Rhode Island in the first three weeks the new rules were in effect following the shooting.

Under the new rules, nobody with a felony in the past 10 years or a misdemeanor in the past five years for certain crimes can get onto base with a TWIC card.