My business trip story

I went to Shenyang two days ago.
And It was the second time for me to accompany my boss on a the business trip.
We arrived at Shenyang airport after a one hour delay because of a transportation problem on flight.
As soon as we arrived at Shenyang airport, we headed directly are directly heading to the Tieling city, which is next to the Shenyang City.
In There, we met a Hongkong Chinese man from Hong Kong who leads the project.
And He could gave us a detailed introduction of the site.
Before we began to move to the site, we had a quick lunch with him.

"Before we began to move to the site.."  could be written "Before we went to the site.." but the way you wrote is it not wrong just too many words - not natural.

Also, we don't like to start sentences with conjunctions. : )