The airline currently has two weekly flights from Guam, and from there it flies to eight major cities in Japan, the far north's biggest source of international visitors.
Yesterday, it announced it would operate six extra flights in March, and between April and September it would add an additional two weekly flights.
Continental's managing director, Charles Duncan, says it has already had strong bookings and it is planning an extensive marketing campaign.
"We have our first media group coming in Friday night from Nagoya," he said.
"We have about eight journalists who'll be writing up the region and that's the first step in what must be 50 projects we're going to be doing to support these flights."