Félagið hét áður PP-aero ehf. sem var stofnað 1985, síðan var nafninu breytt í Röðul ehf. árið 2000 og síðan nefndist það Sæheimar og alltaf er notuð sama kennitalan.
fyrirtækið Sæheimar ehf. rekur farþegabátinn Kóp HU2, sem var áður í farþegaflutningum frá Ísafirði, tekur 15 farþega, er með farþegaskýli með sætum, inniplássi í stefni og er mjög hraðskreiður. Báturinn var síðan seldur í júní 2003 til Botnssúlna ehf. Hvammsvík í Kjós 270 Mosfellsbæ.