Sounds like spider mite. These plants are extremely susceptible to them. Look at the leaves near the stem and hold them up to a window to back light the leaves. See very tiny spider webs between the leave where they sprout from the frond stem? I have around 8 of these plants. Some came with the house and are now seven years old... Since they came to my care. I love them. Our home is plantation style... But up north! These palms add to the plantation feel in the summer outdoors. They do fine all summer. Then I need to bring them indoors for the Michigan hard winter. It is a real trick to keep one alive for 6mo indoors. Especially if bringing in from outdoors. I have nearly lost everyone of them and I don't typically spray until I see signs and then the damage is clear.... Still my treatment has saved them all so far. To solve the problem... Spider mite and or scale. Majesty palms are very susceptible to both. Bring it outside or to the garge if you can. Take a ounce of malathion and add to a quart of water. Mix and add to a sprayer. Now bathe, soak... tops and bottoms of the plant fronds. If indoors, you should do this at least lightly every two months. I soak them good in the fall with the mixture. Then I mist them while in the house every 2 months or so. I still will get mites and yellow leaves because I often don't treat until I see yellowing, it's hard to over or underwater them. They're hardy to both, though they prefer moist... Not soggy soill. So water lightly more often than a soaking every three days. They also like a mulchy soil. Add shredded back or even saw dust! The bugs love them! Keep the malathion handy if you own this plant. They originate from river banks in Madagascar, so they are use to damp, but not soaked soil. These are the only plants that I bring indoors over the winter, because up here big ones run 80... To 150.00 each. I've been forced to become a bit of an expert on this one plant type.

Probably just some wind damage or damage from shipping. The new fronds should be fine! I agree with eric, sometimes dry heat and underwatering can worsen the holes in a similar way that the tips of fronds get brown when they are under watered or exposed to too much dryness. Good luck! -Alex

I agree, cut off all the plants and soak it with a hose to get rid of remaining spider mites. Neem oil is suppose to help too. Ive used it on aphids and the first time it didnt work that well but it was better the second time. Also keep the plant outside and water well. Try not to put it in full sun. These are strong plants so they can handle neglect pretty well. By the end of the summer they should look pretty good but dont be surprised if the spider mites do return when it goes indoors. Good luck! -Alex

Here's a photo of the largest plant, which I've had since about September. Until my surgery a month ago, it was a healthy green plant. In the last week it's rapidly declined, and I now have to throw it in the trash. The only thing that's changed is that I wasn't able to mist it. I still watered it, although I did so in place rather than in the sink. I used rainwater or distilled water. I started using rainwater or distilled water about 6-7 weeks ago. Before that I used tap water, which is very hard here. I suppose it's possible that, with January being the coldest month here in Alabama, it was also the driest indoors. I can't think of anything else. Here's photos of the largest plant (the worst) showing the affected leaves.