Historia Powstanie firmy wiązało się z wieloma problemami natury politycznej i prawnej. W 1998 Boeing został ukarany przez amerykański Departament Stanu, rekordową wówczas, grzywną 10 mln USD za naruszenie ustawy o kontroli eksportu broni – prace nad techniką rakietową z udziałem zagranicznych partnerów, między rokiem 1994 a 1998. Tworzenie Sea Launch zostało zawieszone na czas dwumiesięcznego śledztwa. W międzyczasie służby celne USA zatrzymały na granicy transport rakiet Zenit-3SL do Kalifornii, za rzekome nieposiadanie przez firmę licencji na import amunicji. Sprawa została rozstrzygnięta na korzyść Sea Launch.
Również w 1998 miała miejsce próba zablokowania powstania firmy przez szesnaście państw, członków Forum Południowego Pacyfiku. Żądały one od USA zablokowania firmy na czas określenia skutków jej działalności na środowisko. Najgłośniejszy sprzeciw wnosiło wyspiarskie państewko Kiribati.
Międzynarodowa Federacja Pracowników Transportu (ITWF) skrytykowała udziałowców za zarejestrowanie statków w Liberii. W maju 1999 Sea Launch osiągnął porozumienie z ITWF, zezwalając swoim pracownikom na korzystanie z inspektorów ITWF.