That it is a solecism to begin a sentence with 'and' is a faintly lingering superstition. The OED gives examples ranging from the 10th to the 19th c.; the Bible is full of them.