NetherLines wurde im April 1983 durch Leen P. Jansson. gegründet und nahm im Januar 1985 mit mehreren British Aerospace Jetstream 31 den Betrieb auf. Nachdem KLM Royal Dutch Airlines Mitte 1980 bereits NLM CityHopper übernommen hatte, erfolgte ein weiteres Angebot für NetherLines. Dieses wurde akzeptiert, und auf den 1. Januar 1991 wurden NLM CityHopper und NetherLines zur neue KLM cityhopper zusammengefügt.