One minute the puppy was there, then the next minute she was gone, the family had told officials.
US Navy staff was near Naval Auxiliary Landing Field on San Clemente Island when Luna approached them.
Luna will be flown to Naval Air Station North Island Wednesday afternoon to be reunited with her family.
See other heartwarming reunions with lost pets:
Lost pet reunions
Navy finds dog thought to be lost at sea for weeks
DENVER, Colorado - AUGUST 07: US Marine Corps veteran Corporal Matt Foster shares a moment with Mick, a K9 he served with for eight months in Afghanistan, after the two were reunited at the Jeppesen Terminal at Denver International Airport on Thursday, August 07, 2014 in Denver, Colorado. The reunion was made possible by the American Humane Association and Mission K9 Rescue who are working together to bring military war dogs back to the US from combat and reconnect them with their former handlers. (Photo by Kent Nishimura/The Denver Post via Getty Images)
Jessie Pullins gives his dog J.J. a kiss on the steps of their home in New Orleans, Wednesday, June 3, 2009. Pullins was reunited with J.J. after almost 4 year separation due to Hurricane Katrina. His fight to be reunited with his pet is portrayed in "Mine," a documentary that won an audience award at this year's South by Southwest film festival and is scheduled to be broadcast by PBS this spring. (AP Photo/Bill Haber)
Mandi Smith, of Fort Campbell, Ky.,Â is reunited with her dog, Pooka, Wednesday, Jan. 30, 2013 at the Albuquerque International Sunport Airport in Albuquerque, N.M. The Chihuahua-dachshund mix, also known as a chiweenie, disappeared from her yard 18 months ago and was found wandering the streets 1,200 miles away inÂ Espanola, N.M.,Â in January. The dog was traced to Smith by her microchip, but how she got to New Mexico is a mystery. (AP Photo/Jeri Clausing)
In this Thursday, Sept. 22 2011 photo taken in New York, Willow, a 6-year calico cat that went missing from her Colorado home during a renovation 5 years ago, is reunited Jack Squires, left, 10, and his sisters Shelby, center, 17, and Lauren, 3. (AP Photo/Mary Altaffer)
From left, Lloyd Goldston, left, and his children are reunited with their dog, Boozer, after a 9-year separation, in Golden, Colo. Boozer, now 10, went missing while the family was moving from Tennessee to Alabama. (KUSA via AP) MANDATORY CREDIT; DENVER METRO OUT
This March 30, 2014 photo shows three of the puppies from a litter of 13 playing at a reunion in Fort Collins, Colo. A study into kin recognition in dogs, conducted by Peter Hepper, a psychologist at Queen's University of Belfast in Ireland, found that puppies could recognize their siblingsâ smell for the first month or so, but by two years, if they were living apart, that was no longer true. (They could, however, still recognize their motherâs scent and vice versa.) (Karen Schwartz via AP)
Ann Gadel, left, and Joseph Gadel, 77, who relocated to Florida from New Orleans, get reacquainted with his dog, Daisy, upon their reunion at the Orlando International Airport in Orlando, Fla., Wednesday, Nov. 16, 2005. Daisy was left behind when the Gadel family evacuated New Orleans due to Hurricane Katrina. Daisy was later found and transported to the Geauga Humane Society in Ohio as part of a rescue operation conducted by the ASPCA. The Gadel family located Daisy on a web database created by www.petfinder.com. (AP Photo/Phelan M. Ebenhack)
OSAKA, JAPAN - OCTOBER 08: A woman who was evacuated from Fukushima spends the day with her pet dog Maro for the first time since the Fukushima Nuclear Power Plant disaster of March 2011 during the annual festival at Happy House on October 8, 2011 in Osaka, Japan. The NPO Japan Animal Trust (JAT) are taking care of the cats and dogs for their owners who are unable to keep their pets due to their current housing conditions and the fact that they are living outside the no entry zone of the Fukushima Nuclear disaster area. (Photo by Buddhika Weerasinghe/Getty Images)
OSAKA, JAPAN - OCTOBER 08: Families who were evacuated from Fukushima spend the day with their pet dogs for the first time since the Fukushima Nuclear Power Plant disaster of March 2011 during the annual festival at Happy House on October 8, 2011 in Osaka, Japan. The NPO Japan Animal Trust (JAT) are taking care of the cats and dogs for their owners who are unable to keep their pets due to their current housing conditions and the fact that they are living outside the no entry zone of the Fukushima Nuclear disaster area. (Photo by Buddhika Weerasinghe/Getty Images)
Pamela Edwards of Bradenton, Fla., is reunited with her cat Cheyenne at the San Francisco Animal Shelter in San Francisco, Wednesday, April 28, 2004. Cheyenne was dropped off at Animal Care and Control on April 1 after someone found her wandering down a San Francisco street. They scanned the animal for a microchip and found she had been lost in Florida seven years ago. Authorities at Animal Care and Control believe that a former neighbor of Edwards' probably found the cat, decided to keep her and then moved to San Francisco. (AP Photo/Marcio Jose Sanchez)
Just inside the door of their San Diego home, world travellers, Andrea Boyles and Mike McIntyre have a happy reunion with their pet dog. Even after the couple's 11 month absence Maya, (the pooch) rolled over immediately for his favorite 'belly rub.' The couple's 'Wander Year' around the world was chronicled in weekly dispatches to the Times Travel section. (Photo by Don Bartletti/Los Angeles Times via Getty Images)
RANCHO SANTA FE. Lava, (a Shepard, Husky mix)left, found by U.S. Marines in Fallujah last November, reunited with U.S. Marine reservist Lt. Col Jay Kopelman, Monday in Rancho Santa Fe. At the reunion, Lava is introduced to the other family dog: Lulu (an 8 and half year old yellow lab). Kopelman and fiance, Ellen Stiefler (red jacket) have their hands full at the meeting at the Helen Woodard Animal Center, Rancho Santa Fe. PHOTO TAKEN MONDAY APRIL4, 2005. (Photo by Don Kelsen/Los Angeles Times via Getty Images)