Seaborne Airlines Seaborne Airlines is a well-known airline located in Santa Cruz Island, Virgin Islands, U.S.A. It was established in 1992 to provide water and land flights from the U.S.A. Virgin Islands to Puerto Rico and the British Virgin Islands.