Во время первого этапа пилоты будут использовать шины Pirelli, которые эта известная итальянская компания привезёт в Мельбурн.
История побед компании в рамках гоночных соревнований берёт своё начало ещё в 1913 году, когда французский гонщик Жорж Буало завоевал титул чемпиона на Гран-При Франции. Его автомобиль Peugeot был оснащён шинами Pirelli.
Согласно изменённому регламенту, который вступает в силу в 2016 году, каждый пилот обязан сохранить для финального сегмента квалификационных заездов один комплект самых мягких из привезенных на гран-при шин. Участники Q3 обязаны вернуть этот комплект шинникам после окончания квалификационных заездов, а остальные гонщики будут иметь возможность использовать его в гонке. Всего в течение гонок каждому пилоту предоставляется тринадцать комплектов резины.
На основании этого Pirelli номинировала на первый Гран-при будущего сезона шины не двух, а трех типов. Это шины, которые относятся к классам Medium, Soft и Supersoft, имеющие белую, жёлтую и красную маркировку соответственно.