NAVCOMSTA Views 1 meanings found NAVCOMSTA is an abbreviation for Naval Communications Station. It is commonly used in the context of Governmental, particularly in Military. Governmental Naval Communications Station