Yes! You do need to allow a few days between booking and your departure date for things to process. Other than that, you are free to travel whenever – even before you’re all paid off.