Bill Elias was fired yesterday from his position as head football coach at the United States Naval Academy. Elias, whose 2-8 record this year included losses to Virginia and Army.