在我国古代，鱼雁和书信有着密切的渊源，古诗文中留有许多记载，如“关山梦魂长，鱼雁音尘少”、“鱼书欲寄何由达。水远山长处处同”等。因为传说古代剖鲤鱼时，看见鱼肚里有书信，“客从远方来，遗我双鲤鱼。呼儿烹鲤鱼，中有尺素书。”（汉乐府《饮马长城窟行》）后来人们便把书信叫做鱼书，而鸿雁是候鸟，往返有期，故人们想像雁能传递音讯，因而书信又被称作“飞鸿”、“鸿书”等，而古称信使为“鱼雁”，也叫“鸿鳞”。唐代著名诗人王昌龄有诗曰：“手携双鲤鱼，目送千里雁。”

《汉书·苏武传》：“教使者谓单于，言天子射上林中，得雁，足有系帛书。”记载：汉武帝时，苏武奉命出使匈奴，被囚胡地 19年，矢志不变。他后来得以归汉，主要是因为匈奴单于相信汉使所说鸿雁传书上林苑，被天子射获，确知苏武在北海牧羊。匈奴单于无奈，只得放回苏武，“鸿雁传书”一时传为美谈。