Nybø var medlem av Sjøfarts- og fiskerikomiteen i flere perioder, 22. januar 1954 - 10. januar 1958, 27. januar 1958 - 30. september 1961 og 13. oktober 1961 til 30. september 1965. Han var ble komiteens formann 15. oktober 1965, en rolle han innehadde til 30. september 1969, samt nok en gang fra 14. oktober 1969 til 30. september 1973.