Many a time, while traveling between two places, people face many kinds of difficulties, some of them can be like traveling alone or, some induced problems because of it like having excessive traveling costs, having reservations about whom to travel with or without, security problems, etc. These problems, although may seem not so grave to some eyes, can have huge effects on some other people, who differ in opinion, a way of living, etc. Hence, to solve this problem, we have proposed this idea, of making a “Travel Grouping App” that will make use of the modern technologies and aim to reduce this problem. Our app will run on all kinds of Android-based devices. With the help of this app, people, who are initially unknown, but traveling between the same source and destination places, and on similar dates, and similar times can form a group of themselves, so that they can communicate with each other and hence resolve the above-mentioned difficulties that traveling alone can incur. There can also be further provisions and functionalities in the app, like common mailboxes, GPS tracking etc. Additionally, there will additionally be a website, for the same purpose, through which users would be able to register themselves with our service. All in all, through this paper, we try to explore the idea of making such an app, additionally associated with a website, where users can register themselves, form groups with people, who have similar kinds of travel specifications as themselves, contact each other, and travel together, thus reducing some of the problems.