The optimization of finned tube heat exchanger is presented focusing on different fluid velocities and the consideration of aerodynamic configuration of the fin. It is reasonable to expect an influence of fin profile on the fluid streamline direction. In the cross-flow heat exchanger, the air streams are not heated and cooled evenly. The fin and tube geometry affects the flow direction and influences temperature changes. The heat transfer conditions are modified by changing the distribution of fluid mass flow. The fin profile impact also depends on the air velocity value. Three-dimensional models are developed to find heat transfer characteristics between a finned tube and the air for different air velocities and fin shapes. Mass flow weighted average temperatures of air volume flow rate are calculated in the outlet section and compared for different fin/tube shapes in order to optimize heat transfer between the fin material and air during the air flow in the cross flow heat exchanger.