If you want to thaw lobster tails quickly, place them in bags with the air pressed out, then thaw them under cold running water for 30 minutes to 1 hour. Make sure the bags don't have any holes in them before placing them under running water. After thawing, pat dry before cooking.