La Base Aeronaval de Puerto Cabello, donde tiene su sede el Cuartel General, es el principal centro de operaciones del componente aéreo de la Armada, pero además cuenta con facilidades e instalaciones en aeropuertos civiles y bases aéreas y navales ubicadas en Punto Fijo, Maiquetía, Caracas, Guiria, Puerto Ayacucho y en las islas de La Blanquilla y La Orchila.