Is "at sea and air" used correctly in this context?

If you break down the phrase: at sea and at air sounds odd. I would say, "at sea and in the air." I also wonder, why not "at sea, on land and in the air"?