Должен ли лейтенант ВВС приветствовать главкома ВМФ,или нет?

Однозначно должен. В армии всё регламентировано Уставами (их несколько, каждый по своему направлению), требования которых должен неукоснительно соблюдать каждый военнослужащий. В строевом Уставе Вооруженных сил РФ записано, что каждый военнослужащий при встрече с другим военнослужащим обязан отдать воинское приветствие. То есть, здесь нет дополнительных пояснений ни по поводу старшинства званий, ни по поводу занимаемой должности. Все четко и ясно - при встрече с любым военнослужащим. Даже с равным по званию. Естественно, всё это относится к военнослужащим в военной форме одежды. Если военный одет в гражданское, то приветствие не отдается.

Ну да конечно должен,вообще по уставу насколько я знаю воинское приветствие также распространяется и на тех кто носит погоны в МВД и в других гос.структурах.Прост­о это воинский устав,правило такое отдавать честь погонам в обязательном порядке тем более в армии и во флоте,лейтенант и командующий ВМФ(генеральский чин а по флотским званиям то бишь адмиральский чин)конечно обязан летеха по приветствовать старшего по званию и должности военнослужащего.

Конечно должен. Согласно воинским уставам государства российского, где описаны принципы этики - младший пол званию первым приветствующий старшего по званию. Именно звания, а не принадлежность к тому или иному роду войск определят порядок приветствий в армии и флоте.

К тому же если учесть что исторически в армии российской империи "лейтенант" было звание офицеров флота.