A man is fighting for his life after he was bitten by a shark off the coast of Albany on Saturday morning.