Нас двое, на обоих есть ручная кладь (сумка и рюкзак) — посчитают ли маленькую корзинку с фруктами как третью ручную кладь?

Смотря какая авиакомпания. У Гульф эйр, как мне показалось, вообще внимания не обращают, Этихад иногда может сказать, что перебор (была семья, у каждого рюкзачок и корзинка). В аэрофлоте обычно на одну корзинку не смотрят.