The fact that haemoglobin have a 'dip-like' sort of thing in the centre, allows them to carry more oxygen because of its increased surface area.
Also, haemoglobin are small and flexible meaning that they can squeeze through the smallest capillaries and deliver oxygen.