In this paper, we propose a Fractal Image Compression method on a virtual hexagonal image structure by adopting Fisher's basic method on the traditional square image structure. The modification on the definition of range block and domain block is implemented in order to utilize the enhanced image structure. The results of the proposed approach applied to testing images are analyzed and higher fidelity is obtained. The further research directions are discussed.