A U.S. Navy plane was destroyed Tuesday when it overshot the runway at Bagram Air Base in Afghanistan .