Ranalli Parasail leaves from in front of DiamondHead Beach Resort. They offer free parking (claimed to be a $10 value) if you reserve in advance, but do not list any details about flight time, capacity, or pricing.
If you visit their web site, they have a $5 off coupon for parasailing.