Construct proper msg headers