Most Probably frozen only
No, they only have selected frozen fish. For more types of fresh and frozen fish you can go to pete's fresh market which is very close to Makkah market.
Not available
I have no complete information about the fish available of all types. You can directly ask from the owner or the person working at Makka Mart.
Thanks! Your answer is awaiting moderation.