Navy raced to a big early lead then maintained that advantage the rest of the way in beating Holy Cross, 20-13, in Annapolis.