Macbook air wont boot

[Cheetah Designs]

My macbook air won't boot. I tried running it in single user mode and running fsck -fy but I get the following:

Check catalog file.
Keys out oforder
(4, 1319)
Rebuilding catalogB-tree.
The volume Macintosh HD could not be repaired.

Whats wrong and how do I get it fixed? Only had my air a couple of months.

 

[Cheetah Designs]

If it can't be fixed, can I take it to an apple store and they fix it?

Is it possible to delete stuff before hand...i tried but the files are read only.