How to book travel in the Capital One Travel portal First, you'll have to sign up for an online account. Once that's done, you can easily book online or over the phone (though the latter may incur a fee). Start by entering your travel dates. Search for flights, rental cars or hote...