Обычно: летящая колибри (на родовую принадленость несклоняемого существительного большое влияние оказывает слово птичка). В контекстах, в которых принципиально важно, что речь идет о самце, используется сочетание летящий колибри.

Союз но, выражающий уступительно-противительные отношения между причастным оборотом и несогласованным определением размером с вишнёвую косточку, не влияет на обособление причастного оборота: Ведь даже осколок льда размером с вишнёвую косточку, но летящий не из тучи, а из космоса, играючи прошьёт человеческую голову.

В словосочетании «На Берлин» предлог на употреблен в одном из своих обычных значений: "Употр. при указании на предмет, место, реже явление или человека, в сторону к-рых направлено движение, действие, к-рые являются ориентиром движения, распространения чего-л. Син. по направлению к. Идти несов. (бежать несов., ехать несов., плыть несов., лететь несов., спешить зд. несов., броситься, держать несов. курс …) на восток (юг, стук, свет, звук, крик, шум, меня …); дорога на Москву … 

Свойственные разговорной речи конструкции типа "поставки на Европу", "самолет на Японию" и т. п., очевидно, связаны с попытками говорящих проявить, подчеркнуть именно это значение: поставки, ориентированные на Европу; самолет, летящий по направлению к Японии.