Nowadays, transportation companies look for smart solutions in order to improve quality of their services. Accordingly, an intercity bus company in Istanbul aims to improve their shuttle schedules. This paper proposes revising scheduling of the shuttles based on their estimated travel time in the given timeline. Since travel time varies depending on the date of travel, weather, distance, we present a prediction model using both travel history and additional information such as distance, holiday, and weather. The results showed that Random Forest algorithm outperformed other methods and adding additional features increased its accuracy rate.