Start your search at the NSA Souda Bay housing services office. Housing overseas will generally fall in one of three categories: On-base Housing, Government Leased Housing and Private Rental Homes.

That assessment, which began Sunday at Naval Support Activity Souda Bay on the Greek island of Crete, will cover Truman’s hull and bulkheads to ensure they can bear weight, U.S. 6th Fleet ...