Military members are authorized to ship one Vehicle at government expenses. If you are planning to bring another vehicle check out Coastal Auto Shipping LLC. They are great to work with and if you are leaving the island they even offer port to door service.
Expect a transport time anywhere between 2 weeks to 1 month, it depends on multiple factors. To track the whereabouts of your vehicle click here. Call the Vehicle Processing Center at Horizon to schedule your pick-up.
Horizon Lines Terminal (0730-1630): 855.389.9499
1601 Sand Island Parkway Pier 51-B Honolulu, HI 96819-4357