A 21-year-old man was found carrying 5 live 12.7 mm military bullets in his checked luggage at Tan Son Nhat airport.