How To Travel With A New GirlfriendDo not let the anxiety of traveling with a new girlfriend stop you from planning your first romantic getaway together. With some planning, preparation and a lot of deep breaths, you are sure to have an exhilarating time traveling together.