The F35s, estimated to be worth around 100 million pounds ($135 million) each, are on board the 3 billion-pound HMS Queen Elizabeth.
Jets from the vessel previously participated in strikes against remnants of the Islamic State group in Iraq and Syria.
The aircraft carrier has been on its first operational deployment over the past six months, carrying out visits to 40 countries including India, Japan, South Korea and Singapore.