Historical clue formulations

• U.S. naval base until 1951 — 2002-04-20
• Tutuila harbor — 2001-11-02
• Hawaiian Airlines destination — 2000-05-05