Luxury line Regent Seven Seas has announced plans for another epic, around-the-world cruise, USA Today reports.