De första 18 av 59 glasfiberfjärilar, var och en omkring 5ft (1,5m) bred, har placerats över hela staden för att markera 75-årsdagen av hennes död.
Ms Johnson flög ett De Havilland Gipsy Moth-flygplan från Storbritannien till Australien 1930 - och blev den första kvinnan som gjorde det.
Malskulpturerna har dekorerats av lokala konstnärer.
Läs mer om detta och andra berättelser över hela East Yorkshire
År 2010 firade staden 25-årsdagen av poeten Phillip Larkins död med dekorerade paddaskulpturer.
Framgången med den idén låg bakom "A Moth for Amy"-spåret.
Ms Johnson föddes på St Georges Road i Hull den 1 juli 1903.
Hennes soloflygning till Australien tog 19 dagar och hon landade framför en stor folkmassa i Darwin den 24 maj 1930.
37-åringen dog under mystiska omständigheter under andra världskriget när RAF-planet hon transporterade kraschade i Themsen Estuary den 5 januari 1941.
Hennes kropp har aldrig hittats.
Modeller av nattfjärilar har dykt upp på byggnader i Hull för att fira aviator Amy Johnson som föddes där.