Tytuł założony przez redaktora Radosława Krajewskiego, który poprzednio prowadził „Morze” i „Falę”. Chociaż redakcja mieściła się w Warszawie, „Żegluga – The Navigation” żyła sprawami morskimi przez cały, 13-letni, okres działania na chimerycznym rynku prasowym. Przed wojną tylko dwa tytuły – „Morze” i „Sport Wodny” – ukazywały się dłużej.