Since 1988,we knew the theme of Super Mario's Airship,and from that,Nintendo continue to improve this theme.
In order they are:

00:00 Super Mario Bros. 3 - Airship
01:10 Super Mario All Star /Super Mario Bros. 3 - Airship
02:11 Paper Mario - Bullet Bill Blaster
03:31 Super Mario Advance /Super Mario Bros. 3 - Opening
05:17 Super Mario Advance /Super Mario Bros. 3 - Airship
06:17 Super Mario Galaxy - Airship
07:51 Super Smash Bros. - Super Mario Bros. 3 Airship
10:47 New Super Mario Bros Wii/U - Airship
14:09 Paper Mario Sticker Stars - Battleship
17:12 Super Mario 3D Land - Airship
19:42 Super Mario Maker - Create:Super Mario Bros. 3 Airship
22:46 Super Mario Maker - Create: New Super Mario Bros. U Airship
25:48 Super Mario Maker - Play:New Super Mario Bros. U Airship with Yoshi


_______________________________________­___________________
This video was made with the US' doctrine of Fair use, that permits limited use of copyrighted material without having to first acquire permission from the copyright holder. This evolution video was made to let the people compare the same theme in different game(s).
I am not paid and I do not receive any compensation for this video.