gonna go with a no on this one
so whilst the above pic shows penguins on an icy cliff, is not particularly high, i feel its high enough to warrant a no. basically their birds and as you stated birds have no fear of heights. also whilst penguins don't fly through the air they do "fly underwater"