Frazier was 3 of 7 from the field overall - including a pair of 3-pointers - and 11 of 13 from the free throw line. Nana Foulland added 10 points and six rebounds for the Bison (14-12, 9-4 Patriot League).
Bucknell hit 28.6 percent from the field overall, 78.6 from the line and outrebounded Navy 46-36.
The Midshipmen (9-16, 5-8) had a 24-18 lead at the break. The scoring leader in the first half was Navy's Earl McLaurin with six points.
In the second period, Bucknell moved ahead as Frazier more than tripled his first-half scoring and led the Bison to the win.
Tilman Dunbar finished with 13 points for Navy. Shawn Anderson added 11 points with six rebounds.