Social media marketing for travel agents should start with Facebook. Think of Facebook as your home base. It's there that you will want to secure fans, add photos, promote content, handle customer service queries, interlink your social accounts, advertise, and create events and competitions.